要求：給定一個含不同整數的集合，返回其所有的子集

注意事項：子集中的元素排列必須是非降序的，解集必須不包含重複的子集。

樣例

如果 S = [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>> res=new ArrayList<List<Integer>>();
        ArrayList<Integer>list=new ArrayList<Integer>();
        if(nums==null ||nums.length == 0){
            return res;
        }
        res.add(list);
        for(int i=0;i<nums.length;i++){
            for(int j=0;j<Math.pow(2,i);j++){
                List<Integer>temp=res.get(0);
                res.remove(0);
                ArrayList<Integer>temp2=new ArrayList<Integer>(temp);
                temp2.add(temp2.size(),nums[i]);
                res.add(temp2);
                res.add(temp);
            }
        }
        return res;
    }
}
 

[4,1,0]

[[],[0],[1],[1,0],[4],[4,0],[4,1],[4,1,0]]

[[],[0],[0,1],[0,1,4],[0,4],[1],[1,4],[4]]

程式碼如下：

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>> res=new ArrayList<List<Integer>>();
        ArrayList<Integer>list=new ArrayList<Integer>();
        if(nums==null ){
            return res;
        }
        res.add(list);
        Arrays.sort(nums);
        for(int i=0;i<nums.length;i++){
            for(int j=0;j<Math.pow(2,i);j++){//每一層的個數都是2的n次方
                List<Integer>temp=res.get(0);
                res.remove(0);//把第一個取出來
                ArrayList<Integer>temp2=new ArrayList<Integer>(temp);
                temp2.add(temp2.size(),nums[i]);
                res.add(temp2);//加入一個數，放進去
                res.add(temp);//不加數，放進去
            }
        }
        return res;
    }
}