电子网站建设价格,html5移动网站开发流程,网站备案帐号,正鹏建设工程有限公司网站你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字#xff1a; ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转#xff1a;例如把 ‘9’ 变为 ‘0’#xff0c;‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位…你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字 ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转例如把 ‘9’ 变为 ‘0’‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 ‘0000’ 一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字一旦拨轮的数字和列表里的任何一个元素相同这个锁将会被永久锁定无法再被旋转。 字符串 target 代表可以解锁的数字你需要给出最小的旋转次数如果无论如何不能解锁返回 -1。 示例 1: 输入deadends [“0201”,“0101”,“0102”,“1212”,“2002”], target “0202” 输出6 解释 可能的移动序列为 “0000” - “1000” - “1100” - “1200” - “1201” - “1202” - “0202”。 注意 “0000” - “0001” - “0002” - “0102” - “0202” 这样的序列是不能解锁的 因为当拨动到 “0102” 时这个锁就会被锁定。 代码 class Solution {public int openLock(String[] deadends, String target) {StringBuilder stringBuildernew StringBuilder();HashSetString hashSetnew HashSet();for(String s:deadends) hashSet.add(s);if(hashSet.contains(0000)) return -1;//起点就锁住了QueueString queuenew LinkedList();queue.add(0000);HashSetString checknew HashSet();//记录以及访问过的字符串check.add(0000);int res0;while (!queue.isEmpty()){int sizequeue.size();for(int j0;jsize;j){String curqueue.poll();for(int i0;i4;i)//4个位置变化{stringBuildernew StringBuilder(cur);char na(char)(stringBuilder.charAt(i)1),ns(char)(stringBuilder.charAt(i)-1);//当前位置加一或减一if(na9) na0; else if(ns0) ns9;stringBuilder.setCharAt(i,na);String tempstringBuilder.toString();if(temp.equals(target)) return res1;//找到了目标if(!hashSet.contains(temp)!check.contains(temp))//看看当前字符串有没有被锁或者被访问过了{queue.offer(temp);check.add(temp);}stringBuilder.setCharAt(i,ns);tempstringBuilder.toString();if(temp.equals(target)) return res1;if(!hashSet.contains(temp)!check.contains(temp)){queue.offer(temp);check.add(temp);}}}res;}return -1;} }