17. 子集

给定一个含不同整数的集合，返回其所有的子集。

样例

样例 1：

输入：[0]
输出：
[
  [],
  [0]
]

样例 2：

输入：[1,2,3]
输出：
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

挑战

你可以同时用递归与非递归的方式解决么？

注意事项

子集中的元素排列必须是非降序的，解集必须不包含重复的子集。

public class Solution {
    /**
     * @param nums: A set of numbers
     * @return: A list of lists
     */
    public List<List<Integer>> subsets(int[] nums) {
        // write your code here
        ArrayList<List<Integer>> result=new ArrayList<List<Integer>>();
        ArrayList<Integer> list=new ArrayList<Integer>();
        ArrayList<Integer> list1=new ArrayList<Integer>();
        if (nums==null||nums.length==0){
            result.add(list1);
            return result;
        } 
        /*for (int i=0;i<nums.length;i++){
            ArraysList<Integer> list1=new ArraysList<Integer>();
            list1.add(nums[i]);
            result.add(list1);
        }
        result.add(list);*/
        Arrays.sort(nums);
        subsetshelper(nums,0,list,result);
        result.add(list1);
        return result;
    }
    public void subsetshelper(int [] nums,int start,ArrayList<Integer> list,ArrayList<List<Integer>> result){
        for (int i=start;i<nums.length;i++){
            list.add(nums[i]);
            result.add(new ArrayList<Integer>(list));
            subsetshelper(nums,i+1,list,result);
            list.remove(list.size()-1);
        } 
    }
}

 

利用递归解决问题，注意空集