leetcode 078 subsets

最新推荐文章于 2019-04-17 12:01:23 发布

原创最新推荐文章于 2019-04-17 12:01:23 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种使用递归算法解决子集问题的方法。给定一组不重复的整数，返回所有可能的子集组合，并确保子集内部元素非递减排序且不包含重复子集。通过递归调用实现不同长度子集的生成。

摘要生成于 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],
  []
]

Subscribe to see which companies asked this question

class Solution {
public:
   void findOne(vector<int> nums, vector<int> temp, vector<vector<int>> &ans, int k, int cur) {
		if(k==0) {
			ans.push_back(temp);
			return ;
		}
        
		for(int i=cur; i<nums.size(); i++) {
			temp.push_back(nums[i]);
			findOne(nums, temp, ans,k-1, i+1);
			temp.pop_back();
		}
	}
	vector<vector<int>> subsets(vector<int> &nums) {
		vector<vector<int>> ret;
		vector<int> temp;

		ret.push_back(temp);
        sort(nums.begin(), nums.end());
		int k=1;

		for(int i=k; i<=nums.size(); i++) {
			findOne(nums, temp, ret, i, 0);
		}

		return ret;
	}
};