leetcode 127 单词接龙

思路：BST

方向：{a,b,c.......z}

设置一个queue ，记录当前位置

先是外层循环（queue ！= null）如果这个循环走完，说明中间没返回，直接返回0；

每一次循环路径++；

然后是弹出队列中，

然后循环字符的每一位然后

进行方向循环，用每一个方向修改字符

如果在wordlist中存在，就放进queue

然后在wordlist删掉当前的

如果直接满足endword

直接返回

class Solution {public static int ladderLength(String beginWord, String endWord, List<String> wordList) {int n = beginWord.length();HashSet<String> set = new HashSet<>();for(String s : wordList){//System.out.println(s);set.add(s);}char[] direction = {'q','w','e','r','t','y','u','i','p','o','a','s','d','f','g','h','j','k','l','z','x','c','v','b','n','m'};Queue<String> queue = new LinkedList<>();queue.add(beginWord);int ans = 0;while(!queue.isEmpty()){ans ++;int size = queue.size();while(size -- > 0)//往外弹 {StringBuilder str = new StringBuilder(queue.poll());for(int i = 0; i < n; i ++){//System.out.println(str);//System.out.println(":    "+i);for(char c : direction){StringBuilder A = new StringBuilder(str);A.setCharAt(i, c);String item= new String(A);//System.out.println(item + "   1111");if(set.contains(item)){//System.out.println(item + "2222");queue.add(item);set.remove(item);if(endWord.equals(item))return ans + 1; }}}}//System.out.println(queue.size() + ": size");}return 0;}
}

leetcode 127 单词接龙相关推荐

LeetCode 127. 单词接龙（图的BFS/双向BFS）
文章目录 1. 题目 2. 图的BFS解题 2.1 单向BFS 2.2 双向BFS !厉害了 1. 题目给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord ...
Java实现 LeetCode 127 单词接龙
127. 单词接龙给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度.转换需遵循如下规则: 每次转换只能改变一个字 ...
LeetCode 127. 单词接龙（C++）*
思路: 1.如果采用回溯法来的话会超时: 2.这里采用构造图和广度优先遍历结合来实现:首先要构造图,需要将每个字符串对应一个数字id,然后边的构造使用矩阵来实现,这里采用将每一个字符串的id连接每个将 ...
leetcode 127. 单词接龙(bfs)
给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度.转换需遵循如下规则: 每次转换只能改变一个字母. 转换过程中的中 ...
LeetCode 127. 单词接龙(广度优先遍历)
题目描述给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度.转换需遵循如下规则: 每次转换只能改变一个字母. 转换 ...
leetcode 127 单词接龙
给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度.转换需遵循如下规则: 每次转换只能改变一个字母. 转换过程中的中 ...
Leetcode 127. 单词接龙解题思路及C++实现
解题思路: 首先判断wordList中是否有endWord,如果没有,就返回0. pathCount用来存储beginWord转换到某一个word所需的长度,有点类似于动态规划中用于记录状态的矩阵. ...
LeetCode 126. 单词接龙 II（图的BFS）
1. 题目给定两个单词(beginWord 和 endWord)和一个字典 wordList,找出所有从 beginWord 到 endWord 的最短转换序列. 转换需遵循如下规则: 每次转换只能 ...
LeetCode：127 单词接龙无向图BFS
LeetCode:127 单词接龙无向图BFS 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度.转换需遵循如下 ...

leetcode 127 单词接龙

leetcode 127 单词接龙相关推荐

最新文章

热门文章