fix127

Author: wind-liang

leetCode-127-Word-Ladder.md

@@ -83,6 +83,84 @@ private ArrayList<String> getNeighbors(String node, Set<String> dict) {
 }
 ```
 
+---
+
+`2020.6.22` 更新，感谢 @cicada 指出，`leetcode` 增加了 `case` ，上边的代码不能 `AC` 了，我们需要考虑从第一个单词无法转到最后一个单词的情况，所以 `return` 前需要判断下。
+
+```java
+public int ladderLength(String beginWord, String endWord, List<String> wordList) {
+    if (!wordList.contains(endWord)) {
+        return 0;
+    }
+    int len = 0;
+    Queue<String> queue = new LinkedList<>();
+    queue.offer(beginWord);
+    boolean isFound = false;
+    Set<String> dict = new HashSet<>(wordList);
+    Set<String> visited = new HashSet<>();
+    visited.add(beginWord);
+    while (!queue.isEmpty()) {
+        int size = queue.size();
+        Set<String> subVisited = new HashSet<>();
+        for (int j = 0; j < size; j++) {
+            String temp = queue.poll();
+            // 一次性得到所有的下一个的节点
+            ArrayList<String> neighbors = getNeighbors(temp, dict);
+            for (String neighbor : neighbors) {
+                if (!visited.contains(neighbor)) {
+                    subVisited.add(neighbor);
+                    //到达了结束单词，提前结束
+                    if (neighbor.equals(endWord)) {
+                        isFound = true;
+                        break;
+                    }
+                    queue.offer(neighbor);
+                }
+            }
+
+        }
+        //当前层添加了元素，长度加一
+        if (subVisited.size() > 0) {
+            len++;
+        }
+        visited.addAll(subVisited);
+        //找到以后，提前结束 while 循环，并且因为这里的层数从 0 计数，所以还需要加 1
+        if (isFound) {
+            len++;
+            break;
+        }
+    }
+    if(isFound){
+        return len;
+    }else{
+        return 0;
+    }
+   
+}
+
+private ArrayList<String> getNeighbors(String node, Set<String> dict) {
+    ArrayList<String> res = new ArrayList<String>();
+    char chs[] = node.toCharArray();
+
+    for (char ch = 'a'; ch <= 'z'; ch++) {
+        for (int i = 0; i < chs.length; i++) {
+            if (chs[i] == ch)
+                continue;
+            char old_ch = chs[i];
+            chs[i] = ch;
+            if (dict.contains(String.valueOf(chs))) {
+                res.add(String.valueOf(chs));
+            }
+            chs[i] = old_ch;
+        }
+
+    }
+    return res;
+}
+```
+
+---
+
 [126 题](<https://leetcode.wang/leetCode-126-Word-LadderII.html>)  中介绍了得到当前节点的相邻节点的两种方案，[官方题解](<https://leetcode.com/problems/word-ladder/solution/>) 中又提供了一种思路，虽然不容易想到，但蛮有意思，分享一下。
 
 就是把所有的单词归类，具体的例子会好理解一些。