day73（2.1）——leetcode面试经典150

127. 单词接龙127. 单词接龙这个跟昨天的题还是有点不一样的这个如果按照昨天的方法会超时因为时间已经到了50000题目题解class Solution { public int ladderLength(String beginWord, String endWord, ListString wordList) { //创建队列 QueueString queue new LinkedList(); //将起始单词放入队列 queue.offer(beginWord); //用map来进行确认是否是有效访问位 //如果该单词在map中证明已经访问过 MapString, Integer visted new HashMap(); visted.put(beginWord, 1); //转换步数 int step 0; //用来确认是否在字典中 SetString wordSet new HashSet(wordList); while(queue.size()0) { int size queue.size(); step; for(int i0;isize;i) { //取出队列的单词 String t queue.poll(); //看是否是endWord if(t.equals(endWord)) { return step; } for(int j0;jt.length();j) { StringBuilder s new StringBuilder(t); for(char ca;cz;c) { if(s.charAt(j)c) { continue; } s.setCharAt(j,c); //如果字典中存在该单词且该单词没有被访问过 if(wordSet.contains(s.toString())!visted.containsKey(s.toString())) { //加入队列中 queue.offer(s.toString()); //将t设置成有效访问位 visted.put(s.toString(), 1); } } } } } return 0; } }