Permutations

  public ArrayList<ArrayList<Integer>> permute(int[] num) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
        if(num==null || num.length==0) return res;
ArrayList<Integer> t = new ArrayList<Integer>();
        t.add(num[0]);
        res.add(t);
        for(int i=1;i<num.length;i++){
            res = helper(res,num[i]);
        }
        return res;
    }
    
    public ArrayList<ArrayList<Integer>> helper(ArrayList<ArrayList<Integer>> res, int k){
        ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>();
        for(int i=0;i<res.size();i++){
            for(int j=0; j<= res.get(i).size(); j++){
                 ArrayList<Integer> item = new ArrayList<Integer>(res.get(i));
                 item.add(j, k);
                 list.add(item);
            }
            
        }
        return list;
    }

1) 插入法

2） 不需要删除什么