Skip to content

Commit 640a37e

Browse files
Merge pull request youngyangyang04#708 from GHumorBS/patch-2
Update 0017.电话号码的字母组合.md
2 parents 3b2a118 + 15e342e commit 640a37e

File tree

1 file changed

+8
-8
lines changed

1 file changed

+8
-8
lines changed

problems/0017.电话号码的字母组合.md

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -322,20 +322,20 @@ python3:
322322
```py
323323
class Solution:
324324
def letterCombinations(self, digits: str) -> List[str]:
325-
self.s = ""
326325
res = []
326+
s = ""
327327
letterMap = ["","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"]
328-
if len(digits) == 0: return res
329-
def backtrack(digits,index):
328+
if not len(digits): return res
329+
def backtrack(digits,index, s):
330330
if index == len(digits):
331-
return res.append(self.s)
331+
return res.append(s)
332332
digit = int(digits[index]) #将index指向的数字转为int
333333
letters = letterMap[digit] #取数字对应的字符集
334334
for i in range(len(letters)):
335-
self.s += letters[i]
336-
backtrack(digits,index + 1) #递归,注意index+1,一下层要处理下一个数字
337-
self.s = self.s[:-1] #回溯
338-
backtrack(digits,0)
335+
s += letters[i]
336+
backtrack(digits, index+1, s) #递归,注意index+1,一下层要处理下一个数字
337+
s = s[:-1] #回溯
338+
backtrack(digits, 0, s)
339339
return res
340340
```
341341

0 commit comments

Comments
 (0)