Commit 6ce9629

committed

Added new questions

1 parent b22e12a commit 6ce9629Copy full SHA for 6ce9629

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+`
	`2`	`+dic = {`
	`3`	`+ "1":"",`
	`4`	`+ "2":"abc",`
	`5`	`+ "3":"def",`
	`6`	`+ "4":"ghi",`
	`7`	`+ "5":"jkl",`
	`8`	`+ "6":"mno",`
	`9`	`+ "7":"pqrs",`
	`10`	`+ "8":"tuv",`
	`11`	`+ "9":"wxyz",`
	`12`	`+ "0":""`
	`13`	`+ }`
	`14`	`+`
	`15`	`+class Solution:`
	`16`	`+ def letterCombinations(self, digits: str) -> List[str]:`
	`17`	`+ if len(digits) == 0:`
	`18`	`+ return []`
	`19`	`+ results = [""]`
	`20`	`+ for d in digits:`
	`21`	`+ chars = dic[d]`
	`22`	`+ new_results = []`
	`23`	`+ for c in chars:`
	`24`	`+ for r in results:`
	`25`	`+ new_results.append(r+c)`
	`26`	`+ results = new_results`
	`27`	`+`
	`28`	`+ return results`
	`29`	`+`

Comments

(0)