46. Permutations (list)

求一组不重复数的所有排列，用回溯法来遍历，不过这种回溯不需要回头。大概思路就是用一个递归函数，每次选择一个之前没选过的数加入到当前list中，最后如果选完了所有的数，加入到结果中。

算法并不难，主要是语法上遇到一些问题，比如关于list的使用。

总结：

1. list<list <Integer> > 这种二维的list，声明的时候还是和一维一样

results = new ArrayList<>();

2.将一个list加入到results中时，语法应该是

results.add(new ArrayList<>(v) );

3.list的remove操作，参数有对象和下标两种选择，如果要移除刚刚add进来的元素，可以写

v.remove(v.size() - 1);

完整代码：

import java.util.*;

class Solution {
	List<List<Integer> > results;
    public List<List<Integer> > permute(int[] nums) {
    	results = new ArrayList<>();
    	List<Integer> v = new ArrayList<Integer>();
        re(v, nums);
        return results;
    }
    public void re(List<Integer> v, int [] nums) {
    	if(v.size() == nums.length){results.add(new ArrayList<>(v) ); return ; }
    	for(int i : nums) {
    		if(!v.contains(i)) {
    			v.add(i);
    			re(v, nums);
    			v.remove(v.size() - 1);
    		}
    	}
    }
}