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复杂度nres.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);}
}