LeetCode78——Subsets

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;
	}
};