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 ;
    }
}

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