47. 全排列 II（JS实现）

比眉伴天荒 2023-02-16 01:54 2阅读 0赞

## 1 题目 ##

> 给定一个可包含重复数字的序列，返回所有不重复的全排列。  
> 示例:  
> 输入: \[1,1,2\]  
> 输出:  
> \[  
> \[1,1,2\],  
> \[1,2,1\],  
> \[2,1,1\]  
> \]

## 2 思路 ##

**这道题主要是运用回溯和剪枝的方法递归地构造一棵树，在递归过程中，存储索引值用于排除已经选取过的数，值得注意的是，假若有多个个相同值的数都没有被选取，我们只能选取一次，其余相同的数直接跳过，否则就会产生重复**

## 3代码 ##

/** * @param {number[]} nums * @return {number[][]} */
    var permuteUnique = function(nums) { 
        let len = nums.length;
        if (len === 0) return [];
        if (len === 1) return [nums];
    
        nums.sort((a,b)=>a-b);
    
        const result = [];
    
        for (let i=0; i<len; i++) { 
            if (i > 0 && nums[i-1] === nums[i]) continue;
            d([i]);
        }
    
        return result;
    
        function d(arr) { 
            if (arr.length === len) { 
                result.push(arr.map(item => nums[item]));
                return;
            }
    
            for (let i=0; i<len; i++) { 
                if (arr.includes(i)) continue;   //排除已经选取的数
                if (i > 0 && nums[i] === nums[i - 1] && !arr.includes(i - 1)) continue;   //排除索引不同但值相同的数
                let temp = arr.slice();
                temp.push(i)
                d(temp);
            }
        }
        
        
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 47. 全排列 II

> 关上过去和未来的铁门，活在“今天”这个舱室中。——《人性的优点》 47. 全排列 II 给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列

系统管理员/ 2024年03月31日 14:52/ 0 赞/ 143 阅读

相关 47.全排列 II

47.全排列 II 题干描述解题思路拓展总结代码实现题干描述 [力扣入口][Link 1] 给定一个可包含重复数字的序列

男娘i/ 2023年10月16日 14:09/ 0 赞/ 74 阅读

相关 47. 全排列 II（JS实现）

1 题目 > 给定一个可包含重复数字的序列，返回所有不重复的全排列。 > 示例: > 输入: \[1,1,2\] > 输出: > \[ > \[1,1

比眉伴天荒/ 2023年02月16日 01:54/ 0 赞/ 3 阅读

相关【LeetCode 47】全排列 II

题目描述给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2],

野性酷女/ 2022年12月06日 04:25/ 0 赞/ 222 阅读

相关 leetcode47 全排列2

leetcode47 全排列2 本题目可以采用深度优先搜索(递归)的方法进行探索来遍历所有的可能结果。即每次固定一个数字然后对剩下的数字进行下一步探索即可（此时先不考虑去重操

水深无声/ 2022年12月04日 07:33/ 0 赞/ 321 阅读

相关 LeetCode 47. 全排列 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

雨点打透心脏的1/2处/ 2022年11月03日 15:30/ 0 赞/ 230 阅读

相关 Leetcode 47. 全排列 II（Java实现）

题目重述给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1： /输入：nums = \[1,2,3\]

素颜马尾好姑娘i/ 2022年10月12日 12:17/ 0 赞/ 200 阅读

相关 LeetCode47. 全排列 II

给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,

Bertha 。/ 2022年05月14日 09:13/ 0 赞/ 266 阅读

相关 leetcode:47. 全排列 II

题目: 给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: \[1,1,2\] 输出: \[ \[1,1,2\], \[1,2,1

超、凢脫俗/ 2022年04月11日 10:14/ 0 赞/ 296 阅读

相关 leetcode:47.全排列 II

题目描述：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例：输入: [1,1,2] 输出: [ [1,1,2]

待我称王封你为后i/ 2022年02月01日 12:43/ 0 赞/ 276 阅读