LeetCode Subsets 和 LeetCode Subsets II - c++编程基础

Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If S = [1,2,3], a solution is:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],

[1,2],
[]
]
给出一个数组生成该数组所有元素的组合。
基本思路循环+dfs，生成指定元素数目（0，1,2,...array.size()个元素）的组合。
1和2的区别在于2中允许数组中出现重复的元素。所以2在dfs的时候要跳过重复的元素，例如：[1,1,2] 如果不加跳过处理的话，生成的子集会有两个：[1,2]。
LeetCode Subsets的AC代码：

public class Solution {
    void dfs(int [] number_array, int start, int number, ArrayList
  
    array, ArrayList
   
    > result) { if(number==array.size()) { result.add(new ArrayList
    
     (array)); return; } for(int i=start;i
     
      > subsets(int[] S) { ArrayList
      
       > result = new ArrayList
       
        >(); ArrayList
        
          array = new ArrayList
         
          (); result.add(array); if(S==null) { return result; } Arrays.sort(S); for(int i=1;i<=S.length;i++) { array.clear(); dfs(S,0,i,array,result); } return result; } }

LeetCode Subsets II 的AC代码：

public class Solution {
    void dfs(int[] number_array, int start, int number, ArrayList
  
    array, ArrayList
   
    > result) { if(array.size()==number) { result.add(new ArrayList
    
     (array)); return; } int i = start; while(i
     
      > subsetsWithDup(int[] num) { ArrayList
      
       > result = new ArrayList
       
        >(); ArrayList
        
          array = new ArrayList
         
          (); result.add(array); if(num==null) { return result; } Arrays.sort(num); for(int i=1;i<=num.length;i++) { array.clear(); dfs(num,0,i,array,result); } return result; } }