update: 47

Author: hijiangtao

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 |

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);
+};