LeetCode：47. 全排列 II

最新推荐文章于 2020-03-17 16:30:07 发布

flamingobaby

最新推荐文章于 2020-03-17 16:30:07 发布

阅读量170

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Naux1/article/details/89509708

版权

LeetCode 专栏收录该内容

43 篇文章

订阅专栏

本文深入探讨了如何处理包含重复数字的序列，并实现其所有不重复的全排列。通过具体的示例，如输入[1,1,2]，展示了算法的运行过程及预期输出结果。文章提供了详细的代码实现，包括关键的数据结构设计和递归调用策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例:

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

class Solution {
    public List<List<Integer>> permuteUnique(int[] nums) {
        List<List<Integer>> listAll=new ArrayList<List<Integer>>();
        List<Integer> list=new ArrayList<Integer>();
        boolean[] used=new boolean[nums.length]; //记录该元素是否已经使用
        
        if(nums.length==0)
        	return listAll;
        def(listAll,list,nums,used);
        
        return listAll;
    }
    
    private static void def(List<List<Integer>> listAll,List<Integer> list,int[] nums,boolean[] used){
		if(list.size()==nums.length){
			if(!listAll.contains(list))
				listAll.add(list);
			return;
		}
		
		for(int i=0;i<nums.length;i++){
			List<Integer> tmp=new ArrayList(list);
			if(!used[i]){
				tmp.add(nums[i]);
				used[i]=true;
				def(listAll,tmp,nums,used);
				used[i]=false;
			}
		}
	}
}