leetcode-回溯算法(去重)

47. 全排列 II

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

这个题目在全排列Ⅰ的基础上多了去重这一步。

class Solution {
   
    
	  boolean [] visited;
    public List<List<Integer>> permuteUnique(int[] nums) {
   
    	
    		visited=new boolean[nums.length];
    		Arrays.sort(nums);
    		List<List<Integer>> res=new ArrayList<>();
    		List<Integer> path =new ArrayList<>();
    		backtrack(nums,0,res,path);