Java LeetCode 47. 全排列 II

最新推荐文章于 2024-07-14 23:58:08 发布

初来乍到的java菜鸟

最新推荐文章于 2024-07-14 23:58:08 发布

阅读量95

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/sakura_wmh/article/details/110786202

版权

LeetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。
示例 1：
输入：nums = [1,1,2]
输出：
[[1,1,2],
[1,2,1],
[2,1,1]]
示例 2：
输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

class Solution {
    public List<List<Integer>> permuteUnique(int[] nums) {
        Arrays.sort(nums);
        int lev=1;
        List<List<Integer>> res = new ArrayList();
        boolean[] pau = new boolean[nums.length];
        Deque<Integer> que = new LinkedList();
        back(nums,que,lev,pau,res);
        return res;
    }
    public void back(int[] nums,Deque<Integer> que,int lev,boolean[] pau,List<List<Integer>> res){
        if(lev>nums.length){
            res.add(new ArrayList(que));
            return;
        }

        for(int i=0;i<nums.length;i++){
            if(pau[i]){
                continue;
            }

            if(i>0&&nums[i]==nums[i-1]&&!pau[i-1]){
                continue;
            }

            que.addLast(nums[i]);
            pau[i]=true;

            back(nums,que,lev+1,pau,res);

            que.removeLast();
            pau[i]=false;
        }
    }
}