78. 子集

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> list = new ArrayList<>();
        list.add(new ArrayList<>());
        for(int i = 0;i < nums.length;i++){
            int all = list.size();
            for(int j = 0;j < all;j++){
                List<Integer> res = new ArrayList<>(list.get(j));
                res.add(nums[i]);
                list.add(res);
            }
        }
        return list;
    }
}

你知道的越多，你不知道的越多。