public class Solution {
public int ladderLength(String beginWord, String endWord, Set<String> wordList) {
Queue<WordNode> queue = new LinkedList<>();
WordNode wnode = new WordNode(beginWord, 1);
queue.offer(wnode);
wordList.add(endWord);
while (!queue.isEmpty()) {
WordNode wn = queue.poll();
if (wn.word.equals(endWord)) {
return wn.steps;
}
String word = wn.word;
for (int i = 0; i < word.length(); i++) {
char[] chars = word.toCharArray();
for (char c = 'a'; c <= 'z'; c++) {
chars[i] = c;
String newWord = new String(chars);
if (wordList.contains(newWord)) {
WordNode newWn = new WordNode(newWord, wn.steps + 1);
queue.offer(newWn);
///////////
wordList.remove(newWord);
///////////
}
}
}
}
return 0;
}
private class WordNode {
String word;
int steps;
public WordNode (String word, int steps) {
this.word = word;
this.steps = steps;
}
}
}
Word Ladder
最新推荐文章于 2024-09-08 21:02:59 发布