46. Permutations

---恢复内容开始---

题目链接：https://leetcode.com/problems/permutations/

解题思路：

！！！所有的全排列，都用这种交换的思想做得了！！！不要贪多，会一个就行。记住他

然后所有的深度优先搜索都按照那个套路来，也不要贪多，背熟，他妈的。

import java.util.ArrayList;
class Solution {
    public List<List<Integer>> permute(int[] nums) {
        
        List<List<Integer>> res  = new ArrayList<>();
        
        if(nums==null||nums.length==0)
            return res;
        Arrays.sort(nums);
        helper(res,nums,0);
        return res;
    }
    
    public void helper(List<List<Integer>> res,int []nums,int i)
    {
        if(i==nums.length-1)
        {
            List<Integer> list = new ArrayList<>();
            for (int num : nums) list.add(num);
            if(!res.contains(list))
            {
                
                res.add(list);
            }
        }
        
        else
        {
            for(int j=i;j<nums.length;j++)
            {
                swap(nums,i,j);
                helper(res,nums,i+1);
                swap(nums,j,i);
            }
        }
    }
    
    public void swap(int []nums,int i,int j)
    {
        if(i!=j)
        {
            int item = nums[i];
            nums[i]=nums[j];
            nums[j] =item;
        }
    }
}