78. Subsets

不定期更新leetcode解题java答案。

采用pick one的方式选择题目。

题意为给定一个数组，返回所有子集的集合。

采用递归的方式，逐步由空集合增加至最大数量集合。代码如下：

public class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> list = new ArrayList();
        
        List<Integer> nul = new ArrayList();
        list.add(nul);
        
        addSubsets(list, nul, 0, nums);
        
        return list;
    }
    
    public void addSubsets(List<List<Integer>> list, List<Integer> init, int location, int[] nums){
        for(int i = location; i < nums.length; i++){
            List<Integer> tmpList = new ArrayList();
            
            for(int j = 0; j < init.size(); j++)
                tmpList.add(init.get(j));
                
            tmpList.add(nums[i]);
            list.add(tmpList);
            
            addSubsets(list, tmpList, i + 1, nums);
        }
    }
}