Leetcode 78.Subsets

1、题目描述

2、解题思路

• 直接从后遍历，遇到一个数就把所有子集加上该数组成新的子集，遍历完毕即是所有子集(借鉴的）

public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> results = new ArrayList<>();
        results.add(new ArrayList<>()); // 空集
        for (int i = 0; i < nums.length; i++) {
            List<List<Integer>> plusNumbers = new ArrayList<>();
            for (List<Integer> result : results) {
                List<Integer> newNumber = new ArrayList<>(result);
                newNumber.add(nums[i]);
                plusNumbers.add(newNumber);
            }
            results.addAll(plusNumbers);
        }
        return results;
}
           

• 对每一位的整数都可以选择1或者不选0，而且彼此之间互不影响。可采用位移的方式，适用对2n -1范围，