《Lintcode签到》17. 子集

给定一个含不同整数的集合，返回其所有的子集。

样例
样例 1：

输入：[0]
输出：
[
[],
[0]
]
样例 2：

输入：[1,2,3]
输出：
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

思路：思路很乱，看了别人的文章，看懂了
https://www.jianshu.com/p/b494dde0ffdb 思路清晰，写的很细~

我的代码：
public List<List> subsets(int[] nums) {
List<List> results = new ArrayList<>();
if (nums == null) {
return results;
}

    if (nums.length == 0) {
        results.add(new ArrayList<Integer>());
        return results;
    }
    Arrays.sort(nums);
    helper(new ArrayList<Integer>(), nums, 0, results);
    return results;
}

private void helper(ArrayList<Integer> subset,
                    int[] nums,
                    int startIndex,
                    List<List<Integer>> results) {
    results.add(new ArrayList<Integer>(subset));
    for (int i = startIndex; i < nums.length; i++) {
        subset.add(nums[i]);
        helper(subset, nums, i + 1, results);
        subset.remove(subset.size() - 1);
    }
}

其实不能说是我的代码，看了递归和非递归，总感觉迷迷糊糊的。。。可能太傻了看不懂，太菜了吧，思路理解，代码有点写不出来

看了三种写法，都有点云里雾里的。。。难受，明天再看吧，今天lintcode签到失败了┭┮﹏┭┮

2020年2月17日，周末休息了一下，看懂了递归的写法，但是自己写的话估计写不出来