leetcode 第78题 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> ans = new ArrayList<>() ; List<Integer> mid = new ArrayList<>() ; ans.add(mid); //增加一个空子集 for(int i = 0 ; i < nums.length ; i ++){ int size = ans.size();//一开始想的是2的n次方 for(int j = 0 ; j <size ; j ++ ){ //ans.add(new ArrayList<> (ans.get(j))); //ans[j].add(nums[i]); //上面是一开始想的，涉及到类型转换的问题，所以不对。 List<Integer> tem = new ArrayList<> (ans.get(j));//这是把ans[j]转换成ArrayList了 tem.add(nums[i]); ans.add(tem);//在转换回去 } } return ans ; } }

思路对了，但是很多细节不对。