permutations leetcode

Given a collection of numbers, return all possible permutations.

For example,

[1,2,3] have the following permutations:

[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

注意： 写递归先确定递归条件！！

public class Solution {
    public ArrayList<ArrayList<Integer>> permute(int[] num) {
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
        ArrayList<Integer> tem = new ArrayList<Integer>();
        if(num == null || num.length == 0){
            return result;
        }
        boolean [] visit = new boolean [num.length];
        Arrays.sort(num);
        dfs(result,tem,num,visit);
        return result;
    }
    public void dfs(ArrayList<ArrayList<Integer>> result, ArrayList<Integer> tem, int[] num, boolean [] visit){
        if(tem.size() == num.length){//递归先确定递归条件
            result.add(new ArrayList<Integer> (tem));
            return;
        }
        for(int i = 0; i < num.length; i++){
            if(visit[i] == true){
                continue;
            }
            tem.add(num[i]);
            visit[i] = true;
            dfs(result,tem,num,visit);
            tem.remove(tem.size()-1);
            visit[i] = false;
        }
    }
}

与subsets 不同点在于：
1. permutation需要填满3个元素才能return 所以增加了 一个 if...return 语句
2. 每次i都要从0开始而不是从pos开始 如果从pos开始的话[1,2,3]可以出现 但是[2,1,3],[1,3,2]这样的就不会出现了 因为元素都是递增的。

在取boolean[] 长度时候要取num.length长度 不是length-1，
申明一个新的boolean[]时候要在[]内给长度，并且后面不加小括号。