leetcode 78. Subsets

Seawolf

1. Given a set of distinct integers, nums, return all possible subsets (the power set).
   
2. 
   
3. Note: The solution set must not contain duplicate subsets.
   
4. 
   
5. Example:
   
6. 
   
7. Input: nums = [1,2,3]
   
8. Output:
   
9. [
   
10.   [3],
    
11.   [1],
    
12.   [2],
    
13.   [1,2,3],
    
14.   [1,3],
    
15.   [2,3],
    
16.   [1,2],
    
17.   []
    
18. ]

复制代码

1. class Solution {
   
2.     public List<List<Integer>> subsets(int[] nums) {
   
3.         List<List <Integer> > res = new ArrayList();
   
4.         helper(0, nums, new ArrayList<Integer>(), res);
   
5.         return res;
   
6.     }
   
7.    
   
8.     public void helper(int index, int[]nums, List<Integer> cur, List<List<Integer>> res){
   
9.         
   
10.         
    
11.         res.add(new ArrayList<>(cur));
    
12.         for(int i = index; i < nums.length; i++){
    
13.             cur.add(nums[i]);
    
14.             helper(i+1, nums, cur,res);
    
15.             cur.remove(cur.size() -1);
    
16.         }
    
17.     }
    
18. }

复制代码