leetcode -- Permutations

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) {
        // Start typing your Java solution below
        // DO NOT write main() function
        int len = num.length;
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
        permutation(num, 0, len, result);
        return result;
    }
    
    public void permutation(int[] num, int depth, int len, ArrayList<ArrayList<Integer>> result){
        if(depth == len){
            ArrayList<Integer> per = new ArrayList<Integer>();
            for(int i =0 ; i < len; i++)
                per.add(num[i]);
            
            result.add(per);
        }
        
        for(int i = depth; i < len; i++) {
            int tmp = num[i];
            num[i] = num[depth];
            num[depth] = tmp;
            
            permutation(num, depth + 1, len, result);
            
            tmp = num[i];
            num[i] = num[depth];
            num[depth] = tmp;
        }
    }
}