网站建设定制,公众号排版怎么做,网站建设昆明哪家好,c2c网站网址题目
给定一组不含重复元素的整数数组 nums#xff0c;返回该数组所有可能的子集#xff08;幂集#xff09;。 说明#xff1a;解集不能包含重复的子集。
思考分析
画出解空间树。 我们可以发现我们所需要的结果是解空间的所有结点。而我们之前组合问题和分割问题都是…题目
给定一组不含重复元素的整数数组 nums返回该数组所有可能的子集幂集。 说明解集不能包含重复的子集。
思考分析
画出解空间树。 我们可以发现我们所需要的结果是解空间的所有结点。而我们之前组合问题和分割问题都是收集树的叶子结点。 所以我们只需要将每个结点放入结果中就行了
class Solution {
public:vectorvectorint result;vectorint res;void backtracking(vectorint nums,int start,int end){result.push_back(res);//剩余集合为空返回if(startend){return;}for(int istart;iend;i){//处理结点res.push_back(nums[i]);//递归,探索下一层backtracking(nums,i1,end); //递归//回溯撤销处理结果res.pop_back();}return;}vectorvectorint subsets(vectorint nums) {result.clear();res.clear();backtracking(nums,0,nums.size());return result;}
};
