打開轉(zhuǎn)盤鎖
評(píng)論區(qū)大神代碼：

public int openLock(String[] deadends, String target) {Set<String> set = new HashSet<>(Arrays.asList(deadends));//開始遍歷的字符串是"0000"，相當(dāng)于根節(jié)點(diǎn)String startStr = "0000";if (set.contains(startStr))return -1;//創(chuàng)建隊(duì)列Queue<String> queue = new LinkedList<>();//記錄訪問過的節(jié)點(diǎn)Set<String> visited = new HashSet<>();queue.offer(startStr);visited.add(startStr);//樹的層數(shù)int level = 0;while (!queue.isEmpty()) {//每層的子節(jié)點(diǎn)個(gè)數(shù)int size = queue.size();while (size-- > 0) {//每個(gè)節(jié)點(diǎn)的值String str = queue.poll();//對(duì)于每個(gè)節(jié)點(diǎn)中的4個(gè)數(shù)字分別進(jìn)行加1和減1，相當(dāng)于創(chuàng)建8個(gè)子節(jié)點(diǎn)，這八個(gè)子節(jié)點(diǎn)//可以類比二叉樹的左右子節(jié)點(diǎn)for (int i = 0; i < 4; i++) {char ch = str.charAt(i);//strAdd表示加1的結(jié)果，strSub表示減1的結(jié)果String strAdd = str.substring(0, i) + (ch == '9' ? 0 : ch - '0' + 1) + str.substring(i + 1);String strSub = str.substring(0, i) + (ch == '0' ? 9 : ch - '0' - 1) + str.substring(i + 1);//如果找到直接返回if (str.equals(target))return level;//不能包含死亡數(shù)字也不能包含訪問過的字符串if (!visited.contains(strAdd) && !set.contains(strAdd)) {queue.offer(strAdd);visited.add(strAdd);}if (!visited.contains(strSub) && !set.contains(strSub)) {queue.offer(strSub);visited.add(strSub);}}}//當(dāng)前層訪問完了，到下一層，層數(shù)要加1level++;}return -1;}作者：數(shù)據(jù)結(jié)構(gòu)和算法 鏈接：https://leetcode-cn.com/leetbook/read/queue-stack/kj48j/?discussion=5WQchG 來源：力扣（LeetCode） 著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

我仿寫了一遍，有個(gè)地方如果按我寫的會(huì)超時(shí)，但是絕對(duì)是正確的，拿出來求網(wǎng)友解答，或者自己日后找到答案了就來解答:

class Solution {public int openLock(String[] deadends, String target) {Set<String> set = new HashSet<String>(Arrays.asList(deadends));String startStr = "0000";if(target.equals(startStr)){return 0;}if(set.contains(startStr)){return -1;}Queue<String> queue = new LinkedList<>();Set<String> visited = new HashSet<>();queue.offer(startStr);visited.add(startStr);int level = 0;while(!queue.isEmpty()){int size = queue.size();while(size-->0){String str = queue.poll();if(str.equals(target)){return level;} for(int i = 0;i<4;i++){char ch = str.charAt(i);String strAdd = str.substring(0,i)+(ch=='9'?0:ch-'0'+1)+str.substring(i+1);String strSub = str.substring(0,i)+(ch=='0'?9:ch-'0'-1)+str.substring(i+1);if(!visited.contains(strAdd)&&!set.contains(strAdd)){visited.add(strAdd);queue.offer(strAdd);}if(!visited.contains(strSub)&&!set.contains(strSub)){visited.add(strSub);queue.offer(strSub);}}}level++;}return -1;} }

其中

String strAdd = str.substring(0,i)+(ch=='9'?0:ch-'0'+1)+str.substring(i+1); String strSub = str.substring(0,i)+(ch=='0'?9:ch-'0'-1)+str.substring(i+1);

若寫成我的想法就會(huì)超時(shí)：

String strAdd = str.substring(0,i)+(ch=='9'?'0':ch+1)+str.substring(i+1); String strSub = str.substring(0,i)+(ch=='0'?'9':ch-1)+str.substring(i+1);

哪里效率變低了呢？

總結(jié)

以上是生活随笔為你收集整理的力扣打开转盘锁的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。