Skip to content

Commit 664abb5

Browse files
authored
Update README.md
1 parent 0cdc2b2 commit 664abb5

File tree

1 file changed

+14
-22
lines changed

1 file changed

+14
-22
lines changed

lcci/17.22.Word Transformer/README.md

Lines changed: 14 additions & 22 deletions
Original file line numberDiff line numberDiff line change
@@ -259,26 +259,19 @@ function findLadders(beginWord: string, endWord: string, wordList: string[]): st
259259

260260
```swift
261261
class Solution {
262-
private var ans = [String]()
263-
private var wordList: [String]
264-
private var endWord: String
265-
private var vis: [Bool]
266-
267-
init(wordList: [String], endWord: String) {
262+
private var ans: [String] = []
263+
private var wordList: [String] = []
264+
private var endWord: String = ""
265+
private var vis: [Bool] = []
266+
267+
func findLadders(_ beginWord: String, _ endWord: String, _ wordList: [String]) -> [String] {
268268
self.wordList = wordList
269269
self.endWord = endWord
270-
self.vis = Array(repeating: false, count: wordList.count)
271-
}
272-
273-
func findLadders(_ beginWord: String) -> [String] {
274270
ans.append(beginWord)
275-
if dfs(beginWord) {
276-
return ans
277-
} else {
278-
return []
279-
}
271+
vis = Array(repeating: false, count: wordList.count)
272+
return dfs(beginWord) ? ans : []
280273
}
281-
274+
282275
private func dfs(_ s: String) -> Bool {
283276
if s == endWord {
284277
return true
@@ -294,25 +287,24 @@ class Solution {
294287
return true
295288
}
296289
ans.removeLast()
297-
vis[i] = false
298290
}
299291
return false
300292
}
301-
293+
302294
private func check(_ s: String, _ t: String) -> Bool {
303295
if s.count != t.count {
304296
return false
305297
}
306-
var count = 0
298+
var cnt = 0
307299
for (sc, tc) in zip(s, t) {
308300
if sc != tc {
309-
count += 1
310-
if count > 1 {
301+
cnt += 1
302+
if cnt > 1 {
311303
return false
312304
}
313305
}
314306
}
315-
return count == 1
307+
return cnt == 1
316308
}
317309
}
318310
```

0 commit comments

Comments
 (0)