leetcode--Subsets

最新推荐文章于 2019-08-20 16:37:05 发布

咸鱼的梦想

最新推荐文章于 2019-08-20 16:37:05 发布

阅读量76

点赞数

分类专栏：基础--5.算法（LeetCode）文章标签： LeetCode

基础--5.算法（LeetCode）专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一种使用Java编程语言生成给定整数数组的所有可能子集的方法。通过递归方式确保子集中元素的非降序排列，并避免重复子集的出现。示例中展示了当输入为[1,2,3]时的有效解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a set of distinct integers, nums, 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 nums = [1,2,3], a solution is:

[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

[java]view plaincopy 
   
 public class Solution {  
     public List<List<Integer>> subsets(int[] nums) {  
         List<List<Integer>> res = new ArrayList<List<Integer>>();  
         if(nums.length==0) return res;  
         Arrays.sort(nums);  
         helper(nums, 0, new ArrayList<Integer>(), res);  
         return res;  
     }  
       
     public void helper(int[] nums, int level, List<Integer> item, List<List<Integer>> res)  {    
         res.add(new ArrayList<Integer>(item));  
         for(int i=level;i<nums.length;i++){  
             item.add(nums[i]);    
             helper(nums,i+1,item,res);    
             item.remove(item.size()-1);    
         }     
     }  
 }  