力扣78. 子集

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        LinkedList<List<Integer>> result = new LinkedList<List<Integer>>();
        if(nums.length == 0 || nums == null) return result;
        subsetHelper(nums, 0, result, new LinkedList<Integer>());
        return result;

    }

    public void subsetHelper(int[] nums, int currIdx, List<List<Integer>> result, List<Integer> curr){
        result.add(new LinkedList<Integer>(curr));
        for(int idx = currIdx; idx < nums.length; idx++){//for循环是为了遍历集合初始值
            curr.add(nums[idx]);
            subsetHelper(nums, idx+1, result, curr);//1,12,123
            curr.remove(curr.size() - 1);//移除2,不要想到递归里面去了，因为递归里面也会curr.size() - 1

        }
    }
}

归纳：
递归+回溯，太难了
比如[1, 2, 3]，输出顺序是1，12，123（这个时候套了两层递归），12，1（所以要remove两次），13