Commit 374bc21

committed

feat: update ts solution to lc problem: No.0017

1 parent cdd0cde commit 374bc21Copy full SHA for 374bc21

File tree

+63

-36

lines changed

+63

-36

lines changed

Lines changed: 21 additions & 12 deletions

Original file line number	Diff line number	Diff line change
`@@ -392,25 +392,34 @@ func letterCombinations(digits string) (ans []string) {`
`392`	`392`
`393`	`393`	```ts
`394`	`394`	`function letterCombinations(digits: string): string[] {`
`395`		`- if (digits.length == 0) {`
	`395`	`+ if (digits.length === 0) {`
`396`	`396`	`return [];`
`397`	`397`	`}`
`398`	`398`	`const ans: string[] = [];`
`399`		`- const t: string[] = [];`
`400`		`- const d = ['abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz'];`
`401`		`- const dfs = (i: number) => {`
`402`		`- if (i >= digits.length) {`
`403`		`- ans.push(t.join(''));`
	`399`	`+ const n = digits.length;`
	`400`	`+ const map: Record<string, string[]> = {`
	`401`	`+ 2: [...'abc'],`
	`402`	`+ 3: [...'def'],`
	`403`	`+ 4: [...'ghi'],`
	`404`	`+ 5: [...'jkl'],`
	`405`	`+ 6: [...'mno'],`
	`406`	`+ 7: [...'pqrs'],`
	`407`	`+ 8: [...'tuv'],`
	`408`	`+ 9: [...'wxyz'],`
	`409`	`+ };`
	`410`	`+`
	`411`	`+ const dfs = (curr: string, start: number) => {`
	`412`	`+ if (curr.length === n) {`
	`413`	`+ ans.push(curr);`
`404`	`414`	`return;`
`405`	`415`	`}`
`406`		`- const s = d[parseInt(digits[i]) - 2];`
`407`		`- for (const c of s) {`
`408`		`- t.push(c);`
`409`		`- dfs(i + 1);`
`410`		`- t.pop();`
	`416`	`+ for (let i = start; i < n; i++) {`
	`417`	`+ for (const ch of map[digits[i]]) {`
	`418`	`+ dfs(curr + ch, i + 1);`
	`419`	`+ }`
`411`	`420`	`}`
`412`	`421`	`};`
`413`		`- dfs(0);`
	`422`	`+ dfs('', 0);`
`414`	`423`	`return ans;`
`415`	`424`	`}`
`416`	`425`	```

Lines changed: 21 additions & 12 deletions

Original file line number	Diff line number	Diff line change
`@@ -388,27 +388,36 @@ func letterCombinations(digits string) (ans []string) {`
`388`	`388`
`389`	`389`	```ts
`390`	`390`	`function letterCombinations(digits: string): string[] {`
`391`		`- if (digits.length == 0) {`
	`391`	`+ if (digits.length === 0) {`
`392`	`392`	`return [];`
`393`	`393`	`}`
`394`	`394`	`const ans: string[] = [];`
`395`		`- const t: string[] = [];`
`396`		`- const d = ['abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz'];`
`397`		`- const dfs = (i: number) => {`
`398`		`- if (i >= digits.length) {`
`399`		`- ans.push(t.join(''));`
	`395`	`+ const n = digits.length;`
	`396`	`+ const map: Record<string, string[]> = {`
	`397`	`+ 2: [...'abc'],`
	`398`	`+ 3: [...'def'],`
	`399`	`+ 4: [...'ghi'],`
	`400`	`+ 5: [...'jkl'],`
	`401`	`+ 6: [...'mno'],`
	`402`	`+ 7: [...'pqrs'],`
	`403`	`+ 8: [...'tuv'],`
	`404`	`+ 9: [...'wxyz'],`
	`405`	`+ };`
	`406`	`+ const dfs = (curr: string, start: number) => {`
	`407`	`+ if (curr.length === n) {`
	`408`	`+ ans.push(curr);`
`400`	`409`	`return;`
`401`	`410`	`}`
`402`		`- const s = d[parseInt(digits[i]) - 2];`
`403`		`- for (const c of s) {`
`404`		`- t.push(c);`
`405`		`- dfs(i + 1);`
`406`		`- t.pop();`
	`411`	`+ for (let i = start; i < n; i++) {`
	`412`	`+ for (const ch of map[digits[i]]) {`
	`413`	`+ dfs(curr + ch, i + 1);`
	`414`	`+ }`
`407`	`415`	`}`
`408`	`416`	`};`
`409`		`- dfs(0);`
	`417`	`+ dfs('', 0);`
`410`	`418`	`return ans;`
`411`	`419`	`}`
	`420`	`+`
`412`	`421`	```
`413`	`422`
`414`	`423`	`#### Rust`

Lines changed: 21 additions & 12 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,22 +1,31 @@`
`1`	`1`	`function letterCombinations(digits: string): string[] {`
`2`		`- if (digits.length == 0) {`
	`2`	`+ if (digits.length === 0) {`
`3`	`3`	`return [];`
`4`	`4`	`}`
`5`	`5`	`const ans: string[] = [];`
`6`		`- const t: string[] = [];`
`7`		`- const d = ['abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz'];`
`8`		`- const dfs = (i: number) => {`
`9`		`- if (i >= digits.length) {`
`10`		`- ans.push(t.join(''));`
	`6`	`+ const n = digits.length;`
	`7`	`+ const map: Record<string, string[]> = {`
	`8`	`+ 2: [...'abc'],`
	`9`	`+ 3: [...'def'],`
	`10`	`+ 4: [...'ghi'],`
	`11`	`+ 5: [...'jkl'],`
	`12`	`+ 6: [...'mno'],`
	`13`	`+ 7: [...'pqrs'],`
	`14`	`+ 8: [...'tuv'],`
	`15`	`+ 9: [...'wxyz'],`
	`16`	`+ };`
	`17`	`+`
	`18`	`+ const dfs = (curr: string, start: number) => {`
	`19`	`+ if (curr.length === n) {`
	`20`	`+ ans.push(curr);`
`11`	`21`	`return;`
`12`	`22`	`}`
`13`		`- const s = d[parseInt(digits[i]) - 2];`
`14`		`- for (const c of s) {`
`15`		`- t.push(c);`
`16`		`- dfs(i + 1);`
`17`		`- t.pop();`
	`23`	`+ for (let i = start; i < n; i++) {`
	`24`	`+ for (const ch of map[digits[i]]) {`
	`25`	`+ dfs(curr + ch, i + 1);`
	`26`	`+ }`
`18`	`27`	`}`
`19`	`28`	`};`
`20`		`- dfs(0);`
	`29`	`+ dfs('',0);`
`21`	`30`	`return ans;`
`22`	`31`	`}`

Comments

(0)