企业官网建设流程全解析

做品牌特卖的网站,wordpress 建站配置,电商网名,大屏高端插画家个人主页127. 单词接龙 127. 单词接龙 这个跟昨天的题还是有点不一样的#xff0c;这个如果按照昨天的方法#xff0c;会超时#xff0c;因为时间已经到了50000 题目#xff1a; 题解#xff1a; class Solution {public int ladderLength(String beginWord, String endWord, …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; } }