码迷,mamicode.com
首页 > 其他好文 > 详细

38.Subsets(子集和)

时间:2019-06-24 00:27:36      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:add   duplicate   ssi   思路   turn   res   list   ble   input   

Level:

??Medium

题目描述:

Given a set of distinct integers, nums, return all possible subsets (the power set).

Note: The solution set must not contain duplicate subsets.

Example:

Input: nums = [1,2,3]
Output:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

思路分析:

?求子组合问题,这种题的解法都是回溯进行遍历,将满足要求的解返回。

代码:

public class Solution{
    public List<List<Integer>>subsets(int nums[]){
        List<List<Integer>>res=new ArrayList<>();
        if(nums==null||nums.length==0)
            return res;
        Arrays.sort(nums); //进行排序,按要求顺序输出
        back(res,nums,new ArrayList<>(),0);
        return res;
    }
    public void back(List<List<Integer>>res,int []nums,List<Integer>list,int start){
        res.add(new ArrayList<>(list));
        for(int i=start;i<nums.length;i++){
            list.add(nums[i]);
            back(res,nums,list,i+1);
            list.remove(list.size()-1);
        }
    }
}

38.Subsets(子集和)

标签:add   duplicate   ssi   思路   turn   res   list   ble   input   

原文地址:https://www.cnblogs.com/yjxyy/p/11074890.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!