deven/leetcode
1
0
Fork 0
mirror of https://github.com/devenperez/leetcode.git synced 2026-06-13 03:27:07 +00:00
Code Issues Packages Projects Releases Wiki Activity

Time: 25 ms (58.17%), Space: 13.4 MB (66.30%) - LeetHub

Browse Source
This commit is contained in:
Deven
2022-07-15 22:57:06 -04:00
parent c83e49259a
commit 88a80d94fc
1 changed files with 3 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
17-letter-combinations-of-a-phone-number/17-letter-combinations-of-a-phone-number.py
+3
View File
@@ -17,11 +17,14 @@ class Solution(object):
combos = [""] combos = [""]
for d in digits: for d in digits:
# Build upon last set
comsToAdd = [] comsToAdd = []
for l in numToLetters[int(d)]: for l in numToLetters[int(d)]:
for combo in combos: for combo in combos:
comsToAdd.append(combo + l) comsToAdd.append(combo + l)
# Replace old set with new, longer combos
combos = comsToAdd combos = comsToAdd
# Return blank array if no string was added
return [] if combos == [""] else combos return [] if combos == [""] else combos