关闭

LeetCode78——Subsets

标签: leetcode
659人阅读 评论(0) 收藏 举报
分类:

LeetCode78——Subsets

LeetCode77——Combination几乎一模一样,做题的时候也是套用了上一题的代码。

还是简单说一下题意:

1.给出一个集合A(A中的元素不一定是非递减,所以之前进行一次排序)

2.找出A的所有这种性质的子集:

a)空集

b)长度分别是1~A.size() 集合

c)这些集合是K阶全排列非递减


好了,借用上一题的help函数,让k的值从1递增到A.size()


代码:

class Solution {
private:
	void help(int i, int n, int k, vector<int>temp, vector<vector<int>>&result,vector<int>nums)
	{
		if (temp.size() == k)//k个数
		{
			result.push_back(temp);
			return;
		}
		if (temp.size() > 1 && temp.back() < *(temp.end() - 2))
			return;
		for (int index = i ; index < n ; index++)//i
		{
			temp.push_back(nums[index]);
			help(index+1, n, k, temp, result,nums);
			temp.pop_back();
		}
	}
public:
	vector<vector<int>> subsets(vector<int>& nums) {
		vector<vector<int>>result;
		vector<int>temp;
		sort(nums.begin(), nums.end());
		result.push_back(temp);
		for (int i = 1; i <= nums.size(); i++)
		{
			help(0, nums.size(), i, temp, result,nums);
		}
		return result;
	}
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:403104次
    • 积分:10209
    • 等级:
    • 排名:第1655名
    • 原创:579篇
    • 转载:83篇
    • 译文:1篇
    • 评论:26条
    博客专栏
    最新评论