Skip to content

Commit 0cdc2b2

Browse files
authored
Update README_EN.md
1 parent faf7d4a commit 0cdc2b2

File tree

1 file changed

+14
-22
lines changed

1 file changed

+14
-22
lines changed

lcci/17.22.Word Transformer/README_EN.md

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

277277
```swift
278278
class Solution {
279-
private var ans = [String]()
280-
private var wordList: [String]
281-
private var endWord: String
282-
private var vis: [Bool]
283-
284-
init(wordList: [String], endWord: String) {
279+
private var ans: [String] = []
280+
private var wordList: [String] = []
281+
private var endWord: String = ""
282+
private var vis: [Bool] = []
283+
284+
func findLadders(_ beginWord: String, _ endWord: String, _ wordList: [String]) -> [String] {
285285
self.wordList = wordList
286286
self.endWord = endWord
287-
self.vis = Array(repeating: false, count: wordList.count)
288-
}
289-
290-
func findLadders(_ beginWord: String) -> [String] {
291287
ans.append(beginWord)
292-
if dfs(beginWord) {
293-
return ans
294-
} else {
295-
return []
296-
}
288+
vis = Array(repeating: false, count: wordList.count)
289+
return dfs(beginWord) ? ans : []
297290
}
298-
291+
299292
private func dfs(_ s: String) -> Bool {
300293
if s == endWord {
301294
return true
@@ -311,25 +304,24 @@ class Solution {
311304
return true
312305
}
313306
ans.removeLast()
314-
vis[i] = false
315307
}
316308
return false
317309
}
318-
310+
319311
private func check(_ s: String, _ t: String) -> Bool {
320312
if s.count != t.count {
321313
return false
322314
}
323-
var count = 0
315+
var cnt = 0
324316
for (sc, tc) in zip(s, t) {
325317
if sc != tc {
326-
count += 1
327-
if count > 1 {
318+
cnt += 1
319+
if cnt > 1 {
328320
return false
329321
}
330322
}
331323
}
332-
return count == 1
324+
return cnt == 1
333325
}
334326
}
335327
```

0 commit comments

Comments
 (0)