BFS演算法之LeetCode 752 開啟轉盤鎖

2021-10-09 13:17:29 字數 674 閱讀 3600

/* 此處為超時答案,使用了bfs的思想 */

class solution 

string downstring(string s,int j)

int findway(vector&dead,queue&q,vector&visited,string target,int step)

};

* 此處為正確答案,使用bfs(廣度搜尋)很難受,當初想了很多辦法,不明白**超時了,結果使用unordered_set替換vector就可以了,坑... */

class solution 

string downstring(string s,int j)

int openlock(vector& deadends, string target) {

queueq;

unordered_setvisited;

unordered_setdead(deadends.begin(), deadends.end());

int step = 0;

q.push(string("0000"));

visited.insert(string("0000"));

while(!q.empty()){

int num = q.size();

for(int i=0;i

顛倒整數 c 演算法 leetcode7

給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 231,231 1 根據這個假設,如果反轉後的整出,則返回 0。翻轉數...

LeetCode7反轉整數

給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123輸出 321示例 2 輸入 123輸出 321示例 3 輸入 120輸出 21注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 231,231 1 根據這個假設,如果反轉後的整數溢位,則返回 0。以字串方式思考...

LeetCode 7 反轉整數

給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123輸出 321示例 2 輸入 123輸出 321示例 3 輸入 120輸出 21注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 231,231 1 根據這個假設,如果反轉後的整數溢位,則返回 0。很簡單,就是不...