leetcode 面试题08.04 幂集（排列组合）

最新推荐文章于 2026-07-17 12:04:43 发布

原创最新推荐文章于 2026-07-17 12:04:43 发布 · 349 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode/剑指offer

当前文章被收录于：

leetcode/剑指offer

209 篇文章 1 人学习

刷题，算法

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该博客介绍了如何使用Java编程实现一个方法，该方法能够生成给定集合的所有不重复子集。通过迭代和递归的方式，遍历并添加元素到当前子集中，最终得到完整的子集列表。示例展示了对于输入nums=[1,2,3]，输出包括空集在内的所有可能子集。这种方法对于理解集合的幂集概念和实践编程技巧非常有帮助。

题目描述：
幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。

说明：解集不能包含重复的子集。

示例:

输入： nums = [1,2,3]
输出：
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

思路：
遍历所有nums
第1轮：[]
第2轮：[]、[1]
第3轮：[]、[1]、[2]、[1,2]
第4轮：[]、[1]、[2]、[1,2]、[3]、[1,3]、[2,3]、[1,2,3]

代码如下：

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>>res;
        res.push_back({});
        int i=0;
        while(i<nums.size()){
            int n=res.size();
            for(int j=0;j<n;j++){
                vector<int>tmp=res[j];
                tmp.push_back(nums[i]);
                res.push_back(tmp);
            }
            i++;
        }
        return res;
    }
};