网站域名 空间,主题猫仿虎嗅wordpress,东莞凤岗,access是不是常用的网页制作工具牛客题霸 [ 集合的所有子集] C题解/答案
题目描述
现在有一个没有重复元素的整数集合S#xff0c;求S的所有子集 注意#xff1a; 你给出的子集中的元素必须按升序排列 给出的解集中不能出现重复的元素
题解#xff1a;
先sort一下#xff0c;然后通过回溯实现选与不选…牛客题霸 [ 集合的所有子集] C题解/答案
题目描述
现在有一个没有重复元素的整数集合S求S的所有子集 注意 你给出的子集中的元素必须按升序排列 给出的解集中不能出现重复的元素
题解
先sort一下然后通过回溯实现选与不选
代码
class Solution {
public:vectorvectorint subsets(vectorint S) {vectorvectorint sum;vectorint a;sort(S.begin(), S.end());helper(S, sum, a, 0);return sum;}void helper(vectorint nums, vectorvectorint sum, vectorint a, int pos){if(pos nums.size()){sum.push_back(a);}else{helper(nums, sum, a, pos1); a.push_back(nums[pos]);helper(nums, sum, a, pos1);}}
};
