Commit 513b98f

committed

update: 77

1 parent 4cb4383 commit 513b98fCopy full SHA for 513b98f

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -59,6 +59,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr`
`59`	`59`	`\| 71 \| [Simplify Path](https://leetcode.com/problems/simplify-path/) \| [JavaScript](./src/simplify-path/res.js) \| Medium \|`
`60`	`60`	`\| 73 \| [Set Matrix Zeroes](https://leetcode.com/problems/set-matrix-zeroes/) \| [JavaScript](./src/set-matrix-zeroes/res.js) \| Medium \|`
`61`	`61`	`\| 75 \| [Sort Colors](https://leetcode.com/problems/sort-colors/) \| [JavaScript](./src/sort-colors/res.js) \| Medium \|`
	`62`	`+\| 77 \| [combinations](https://leetcode.com/problems/combinations/) \| [TypeScript](./src/combinations/res.ts) \| Medium \|`
`62`	`63`	`\| 80 \| [Remove Duplicates from Sorted Array II](https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/) \| [JavaScript](./src/remove-duplicates-from-sorted-array-ii/res.js) \| Medium \|`
`63`	`64`	`\| 81 \| [Search in Rotated Sorted Array II](https://leetcode.com/problems/search-in-rotated-sorted-array-ii/) \| [JavaScript](./src/search-in-rotated-sorted-array-ii/res.js) \| Medium \|`
`64`	`65`	`\| 88 \| [ Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array/) \| [JavaScript](./src/merge-sorted-array/res.js) \| Medium \|`

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+function iterateNums(nums: number[], k: number): number[][] {`
	`2`	`+ if (k === 0) {`
	`3`	`+ return [];`
	`4`	`+ }`
	`5`	`+`
	`6`	`+ const result: number[][] = [];`
	`7`	`+ nums.forEach((num, index) => {`
	`8`	`+ const newNums = nums.slice(index+1);`
	`9`	`+ const newResult = iterateNums([...newNums], k - 1);`
	`10`	`+`
	`11`	`+ if (newResult.length) {`
	`12`	`+ newResult.forEach(item => {`
	`13`	`+ result.push([num, ...item]);`
	`14`	`+ });`
	`15`	`+ } else {`
	`16`	`+ result.push([num]);`
	`17`	`+ }`
	`18`	`+ });`
	`19`	`+`
	`20`	`+ return result.filter(item => item.length === k);`
	`21`	`+}`
	`22`	`+`
	`23`	`+function combine(n: number, k: number): number[][] {`
	`24`	`+ const nums = (new Array(n).fill(0)).map((_, index) => index + 1);`
	`25`	`+ return iterateNums(nums, k);`
	`26`	`+};`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -10,6 +10,7 @@ function getUniqueList(numsCountMap: { [key in number]: number }): number[][] {`
`10`	`10`
`11`	`11`	`if (currentCount) {`
`12`	`12`	`const newNumsCountMap = { ...numsCountMap };`
	`13`	`+ // @ts-ignore`
`13`	`14`	`newNumsCountMap[key]--;`
`14`	`15`	`for (let newKey in newNumsCountMap) {`
`15`	`16`	`if (!newNumsCountMap[newKey]) {`

Comments

(0)