Skip to content

Commit e741401

Browse files
committed
127-word-ladder.md Used snake_style naming for Python code.
1 parent 1071c14 commit e741401

1 file changed

Lines changed: 8 additions & 8 deletions

File tree

solutions/1-1000/127-word-ladder.md

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -56,24 +56,24 @@ getting `shortest` or `least` of something of a graph, `breadth-first search` wo
5656

5757
## Complexity
5858
* Time: `O(n * n)`.
59-
* Space: `O(n * n)`.
59+
* Space: `O(n)`.
6060

6161
## Python
6262
```python
6363
class Solution:
6464
def __init__(self):
6565
self.word_set = None
66-
self.endWord = None
66+
self.end_word = None
6767
self.queue = deque()
6868

69-
def ladderLength(self, beginWord: str, endWord: str, wordList: List[str]) -> int:
70-
self.endWord = endWord
71-
self.word_set = set(wordList)
69+
def ladderLength(self, begin_word: str, end_word: str, word_list: List[str]) -> int:
70+
self.end_word = end_word
71+
self.word_set = set(word_list)
7272

73-
if endWord not in self.word_set:
73+
if end_word not in self.word_set:
7474
return 0
7575

76-
self.queue.append((beginWord, 1))
76+
self.queue.append((begin_word, 1))
7777

7878
return self.breadth_first_search()
7979

@@ -84,7 +84,7 @@ class Solution:
8484

8585
for word in self.word_set:
8686
if one_char_different(word, word0):
87-
if word == self.endWord:
87+
if word == self.end_word:
8888
return circle + 1
8989

9090
self.queue.append((word, circle + 1))

0 commit comments

Comments
 (0)