update: 47

hijiangtao · hijiangtao · commit 4cb43838843d · 2022-06-29T15:47:34.000+08:00
diff --git a/README.md b/README.md
@@ -41,6 +41,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr
 | 43  | [Multiply Strings](https://leetcode.com/problems/multiply-strings/)                                                                             | [JavaScript](./src/multiply-strings/res.js)                                                                           | Medium     |
 | 45  | [Jump Game II](https://leetcode.com/problems/jump-game-ii/)                                                                                     | [JavaScript](./src/jump-game-ii/res.js)                                                                               | Hard       |
 | 46  | [Permutations](https://leetcode.com/problems/permutations/)                                                                                     | [JavaScript](./src/permutations/res.js)                                                                               | Medium     |
+| 47  | [permutations-ii](https://leetcode.com/problems/permutations-ii/)                                                                               | [TypeScript](./src/permutations-ii/res.ts)                                                                            | Medium     |
 | 48  | [Rotate Image](https://leetcode.com/problems/rotate-image/)                                                                                     | [JavaScript](./src/rotate-image/res.js)                                                                               | Medium     |
 | 49  | [Group Anagrams](https://leetcode.com/problems/anagrams/)                                                                                       | [JavaScript](./src/anagrams/res.js)                                                                                   | Medium     |
 | 50  | [powx-n](https://leetcode.com/problems/powx-n/)                                                                                                 | [TypeScript](./src/powx-n/res.ts)                                                                                     | Medium     |
diff --git a/src/permutations-ii/res.ts b/src/permutations-ii/res.ts
@@ -0,0 +1,47 @@
+function getUniqueList(numsCountMap: { [key in number]: number }): number[][] {
+    const result: number[][] = [];
+
+    const keys = Object.keys(numsCountMap);
+
+    keys.forEach((key) => {
+        // @ts-ignore
+        const currentCount = numsCountMap[key];
+        const currentNum = Number(key);
+
+        if (currentCount) {
+            const newNumsCountMap = { ...numsCountMap };
+            newNumsCountMap[key]--;
+            for (let newKey in newNumsCountMap) {
+                if (!newNumsCountMap[newKey]) {
+                    delete newNumsCountMap[newKey];
+                }
+            }
+
+            const uniqueList = getUniqueList(newNumsCountMap);
+
+            if (!uniqueList.length) {
+                result.push([currentNum]);
+            } else {
+                uniqueList.forEach((item) => {
+                    result.push([currentNum, ...item]);
+                });
+            }
+        }
+    })
+
+    return result;
+}
+
+function permuteUnique(nums: number[]): number[][] {
+    const numsCountMap: { [key in number]: number } = {};
+    nums.sort((a, b) => a - b);
+    nums.forEach((num, index) => {
+        numsCountMap[num] = numsCountMap[num] ? numsCountMap[num] + 1 : 1;
+    });
+
+    if (nums.length <= 1) {
+        return [nums];
+    }
+
+    return getUniqueList(numsCountMap);
+};
