* Subsets - Leetcode

最新推荐文章于 2019-03-13 15:40:00 发布

AngelQian2

最新推荐文章于 2019-03-13 15:40:00 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/Q_wing/article/details/43729933

Leetcode 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一个Java程序，用于找出给定整数数组的所有可能子集，并确保子集内的元素保持非递减顺序且不包含重复的子集。通过递归深度优先搜索的方法实现了这一功能。

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

public class Solution {
   public List<List<Integer>> subsets(int[] S) {
       List<List<Integer>> result = new ArrayList<>();
       List<Integer> path = new ArrayList<>();
       Arrays.sort(S);
       subsetsHelper(S, result, path, 0);
       return result;
   }
   private void subsetsHelper(int[] S, List<List<Integer>> result, List<Integer> path, int index){
       if(index == S.length){
           List<Integer> l = new ArrayList(path);
           result.add(l);
           return;
       }
       subsetsHelper(S, result, path, index+1);
       path.add(S[index]);
       subsetsHelper(S, result, path, index+1);
       path.remove(path.size()-1);
   }
}

解析：题目给了所有不同的数字，求所有数字的所有可能子集。这样就要一层一层地一边走所有的可能一边记录。深搜

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],
  []
]