78.子集

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

：总

// 注释的都为后来思考不必要的

class Solution {

    List<List<Integer>> res = new ArrayList<>();

    List<Integer> temp = new ArrayList<>();

    public List<List<Integer>> subsets(int[] nums) {
        // 加入空list
        // res.add(new ArrayList());
        // Arrays.sort(nums);
        backtrace(nums, 0);
        return res;
    }

    // start记录list中第一个元素下标，for从start开始
    public void backtrace(int[] nums, int start){
        // if(!res.contains(temp)){ //contains复杂度n
            res.add(new ArrayList(temp));
            // return;
        // }
        for(int i = start; i < nums.length; i++){
            // if(!temp.contains(nums[i])) {
            temp.add(nums[i]);
            // } else continue;
            backtrace(nums, i + 1);
            temp.remove(temp.size() - 1);
        }
    }

}

：默写一遍加深印象 

List<List<Integer>> res = new ArrayList<>();

List<Integer> temp = new ArrayList<>();

public List<List<Integer>> subsets(int[] nums){
    backtrace(nums, start);
    return res;
}

public void backtrace(int[] nums, int start){
    res.add(new ArrayList(temp));
    for(int i = start; i < nums.length; i++){
        temp.add(nums[i]);
        backtrace(nums, i + 1);
        temp.remove(temp.size() - 1);
    }
}