标签:tco bsp 包含 sub 重复元素 nbsp ack oid push
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
实例
输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
class Solution { public: vector<vector<int>> ans; bool v[100] = {false}; void dfs(int idx, vector<int>& nums) { if(idx >= nums.size()) { // record ans vector<int> tmp; for(int i=0; i<nums.size();++i) { if(v[i]) tmp.push_back(nums[i]); } ans.push_back(tmp); return ; } //qu v[idx] = true; dfs(idx+1, nums); // buqu v[idx] = false; dfs(idx+1, nums); } vector<vector<int>> subsets(vector<int>& nums) { ans.clear(); dfs(0, nums); return ans; } };
标签:tco bsp 包含 sub 重复元素 nbsp ack oid push
原文地址:https://www.cnblogs.com/randyniu/p/9219684.html