Update word-ladder.py

kamyu104 · web-flow · commit 654505f4d5fd · 2020-10-03T03:26:14.000+08:00
diff --git a/Python/word-ladder.py b/Python/word-ladder.py
@@ -22,13 +22,12 @@ def ladderLength(self, beginWord, endWord, wordList):
             words -= left
             new_left = set()
             for word in left:
-                for new_word in [word[:i]+c+word[i+1:] for i in xrange(len(beginWord)) for c in ascii_lowercase]:
+                for new_word in (word[:i]+c+word[i+1:] for i in xrange(len(beginWord)) for c in ascii_lowercase):
                     if new_word not in words:
                         continue
                     if new_word in right: 
                         return ladder
-                    else: 
-                        new_left.add(new_word)
+                    new_left.add(new_word)
             left = new_left
             ladder += 1
             if len(left) > len(right): 
