47. Permutations II

https://leetcode.com/problems/permutations-ii/

Permutations II - LeetCode

---

순열구하기

 

과일 바구니를 떠올리자. 과일은 배열의 요소들이고 이를 바구니(객체)에 담는다. 그리고 과일 개수만큼 준비된 접시에 차례대로 올려놓는다고 생각하자.

 

 

https://leetcode.com/problems/permutations-ii/discuss/893745/Very-Easy-Recursive-JS-Solution

 var permuteUnique = function(nums) {
    let basket = {};
    let res = [];

    let set = new Set();

    for(let i = 0; i < nums.length; i++) {
      set.add(nums[i]);

      basket[nums[i]] = basket[nums[i]] ? basket[nums[i]] + 1 : 1;
    }

    function search(arr) {
      if(arr.length === nums.length) {
        res.push(arr);
        return;
      }

      for(let val of set) {
        if(basket[val] !== 0) {
          basket[val]--;
          search([...arr, val]);
          basket[val]++;
        } else if(basket[val] === 0) {
          continue;
        }
      }
    }

    search([]);

    return res;
};