LeetCode47. 全排列 II JAVA

桃扇骨 2022-12-08 12:55 192阅读 0赞

给定一个可包含重复数字的序列，返回所有不重复的全排列。

示例:
    
    输入: [1,1,2]
    输出:
    [
      [1,1,2],
      [1,2,1],
      [2,1,1]
    ]

class Solution {
        
        List<List<Integer>> res;
        boolean visit[];
        public List<List<Integer>> permuteUnique(int[] nums) {
        
            visit=new boolean[nums.length];
            res=new ArrayList<>();
            Arrays.sort(nums);
            dfs(nums,new ArrayList<>());
            return res;
        }
        public void dfs(int nums[],List<Integer> tmp)
        {
        
            if(tmp.size()==nums.length)
            {
        
                res.add(new ArrayList<>(tmp));
                return;
            }
            for(int i=0;i<nums.length;i++)
            {
        
                if(visit[i]==false)
                {
        
                    tmp.add(nums[i]);
                    visit[i]=true;
                    dfs(nums,tmp);
                    visit[i]=false;
                    tmp.remove(tmp.size()-1);
                     while (i + 1 < nums.length && nums[i + 1] == nums[i]) {
        
                        i++;
                    }
                }
               
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode47. 全排列 II JAVA

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

桃扇骨/ 2022年12月08日 12:55/ 0 赞/ 193 阅读

相关【LeetCode 47】全排列 II

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

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

相关 LeetCode 47. 全排列 II

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

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

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

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

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

相关 leetcode 47 全排列II

题目题目：[47. 全排列 II][47. _ II] 参考题解：[47.全排列 II-代码随想录][47._ II-] --------------------

我不是女神ヾ/ 2022年09月14日 09:12/ 0 赞/ 184 阅读

相关 LeetCode47. 全排列 II

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

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

相关【LeetCode】47. 全排列 II

题目链接：[https://leetcode-cn.com/problems/permutations-ii/description/][https_leetcode-cn.c

àì夳堔傛蜴生んèń/ 2022年05月03日 00:56/ 0 赞/ 199 阅读

相关 Leetcode算法Java全解答--47. 全排列 II

Leetcode算法Java全解答–47. 全排列 II 文章目录 Leetcode算法Java全解答--47. 全排列 II 题目

青旅半醒/ 2022年04月11日 10:43/ 0 赞/ 205 阅读

相关 leetcode:47. 全排列 II

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

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

相关 leetcode:47.全排列 II

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

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