Permutations II

Given a collection of numbers that might contain duplicates, return all possible unique permutations.

For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1], and [2,1,1].

题目的要求是求所有可能的不重复的排列，因此可以往DFS方向考虑。整体架构与permutations 类似 又由于数组中可能含有重复的数，因此在此题中需要加入某些限制条件和预处理。

为了避免出现重复的排列方案，需要制定一个访问的规则。如 [0 1 1]，规定如果数组中有两个数以上是相等的，并且该数的前一个数没有被访问过则不能访问该数。如 0 1（1） 1（2） 如果第一个1没有被访问则不能访问第二个1。且 一个数被访问过后下次不应该在被访问。

public class Solution {
    public List<List<Integer>> permuteUnique(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        if (nums == null || nums.length == 0) {
            return result;
        }
        List<Integer> list = new ArrayList<Integer>();
        Arrays.sort(nums);
        int[] invited = new int[nums.length];
        helper(result, list, nums, invited);
        return result;
    }
    
    private void helper(List<List<Integer>> result, List<Integer> list, int[] nums, int[] invited) {
        if (list.size() == nums.length) {
            result.add(new ArrayList<Integer>(list));
            return;
        }
        for (int i = 0; i < nums.length; i++) {
            if (invited[i] == 1 || i != 0 && (nums[i] == nums[i -1] && invited[i - 1] == 0)) {
                continue;
            }
            invited[i] = 1;
            list.add(nums[i]);
            helper(result, list, nums, invited);
            invited[i] = 0;
            list.remove(list.size() - 1);
        }
        
    }
}