数据结构与算法之 leetcode 47. 全排列 II (回溯)

47. 全排列 II

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var permuteUnique = function (nums) {
    
    
    let n = nums.length
    let ans = [];
    let path = new Array(n).fill(0)

    let dfs = (i, s) => {
    
    
        if (i == n) {
    
    
            ans.push(s.slice())
            return;
        }

        for (let k = 0; k < n; ++k) {
    
    
            if (path[k] || (k > 0 && nums[k] === nums[k - 1] && !path[k - 1])) {
    
    
                continue
            }
            s.push(nums[k])
            path[k] = 1
            dfs(i + 1, s)
            path[k] = 0
            s.pop()
        }
    }

    nums.sort((x, y) => x - y)
    dfs(0, [])
    return ans
};

执行用时分布
79ms
击败44.95%

消耗内存分布
52.92MB
击败48.03%

参考链接

47. 全排列 II