广度优先搜索之打开转盘锁

问题：

代码：

class Solution { public int openLock(String[] deadends,String target){ Set deadendsSet =new HashSet<>(); for(String str:deadends){ deadendsSet.add(str); } //如果“0000”在死亡字符串中，则永远到达不了 if(deadendsSet.contains("0000")) return -1; //初始化队列 Queue que=new linkedList<>(); que.offer("0000"); //加标记，已经搜索过的字符串不需要再次搜索 Set book=new HashSet<>(); book.add("0000"); int step=0; while(! que.isEmpty()){ int n=que.size(); //从上一步转化之后的字符串都需要进行验证和转换 for (int i = 0; i

运行结果: