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