leetcode 78. Subsets

秒速五厘米 2022-07-28 01:03 179阅读 0赞

Given a set of distinct integers, nums, return all possible subsets.

Note:

*  Elements in a subset must be in non-descending order.
 *  The solution set must not contain duplicate subsets.

For example,  
If nums = `[1,2,3]`, a solution is:

[
      [3],
      [1],
      [2],
      [1,2,3],
      [1,3],
      [2,3],
      [1,2],
      []
    ]

class Solution {
    	void choose_one(vector<pair<vector<int>, vector<int>>>&candi)
    	{
    		vector<pair<vector<int>, vector<int>>>newcandi;
    		for (int i = 0; i < candi.size(); i++)
    		{
    			for (int j = 0; j < candi[i].second.size(); j++)
    			{
    				vector<int>bb = candi[i].first;
    				bb.push_back(candi[i].second[j]);
    				vector<int>cc = candi[i].second;
    				cc.erase(cc.begin(), cc.begin() + j + 1);
    				newcandi.push_back(pair<vector<int>, vector<int>>(bb, cc));
    			}
    		}
    		candi = newcandi;
    	}
    public:
    	vector<vector<int>> subsets(vector<int>& nums) {
    		vector<vector<int>>re;
    		vector<int>aa,a;
    		re.push_back(aa);
    		sort(nums.begin(), nums.end());
    		vector<pair<vector<int>, vector<int>>>candi;
    		candi.push_back(pair<vector<int>, vector<int>>(a, nums));
    		int k = 0;
    		while (k < nums.size())
    		{
    			choose_one(candi);
    			for (int i = 0; i < candi.size(); i++)
    				re.push_back(candi[i].first);
    			k++;
    		}
    		return re;
    	}
    };

accepted

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Medium - 78. Subsets

Topic Array Backtracking Bit Manipulation Description [https://leetcode.

曾经终败给现在/ 2022年11月14日 14:44/ 0 赞/ 219 阅读

相关 LeetCode78——Subsets

LeetCode78——Subsets 跟[LeetCode77——Combination][LeetCode77_Combination]几乎一模一样，做题的时候也是套

雨点打透心脏的1/2处/ 2022年08月10日 09:21/ 0 赞/ 153 阅读

相关 leetcode 78. Subsets

Given a set of distinct integers, nums, return all possible subsets. Note: Eleme

秒速五厘米/ 2022年07月28日 01:03/ 0 赞/ 180 阅读

相关 [leetcode]78. Subsets -- JavaScript 代码

/ @param {number[]} nums @return {number[][]} / var subsets = function(nums) {

喜欢ヅ旅行/ 2022年07月17日 00:10/ 0 赞/ 164 阅读

相关【Leetcode】78. Subsets

> Given a set of distinct integers, nums, return all possible subsets (the power set). >

不念不忘少年蓝@/ 2022年05月21日 10:04/ 0 赞/ 207 阅读

相关 LeetCode 78.Subsets (子集)

题目描述：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2

今天药忘吃喽~/ 2022年05月10日 09:24/ 0 赞/ 188 阅读

相关 78. Subsets

Given a set of distinct integers, nums, return all possible subsets (the power set). No

绝地灬酷狼/ 2022年04月12日 08:43/ 0 赞/ 195 阅读

相关 78. Subsets

Given a set of distinct integers, nums, return all possible subsets (the power set). No

╰+攻爆jí腚メ/ 2022年03月19日 17:14/ 0 赞/ 249 阅读

相关【LeetCode】78. Subsets

Introduce Given a set of distinct integers, nums, return all possible subsets (the po

港控/mmm°/ 2022年03月16日 12:22/ 0 赞/ 190 阅读

相关 LeetCode : 78. Subsets 子集 clone

试题 Given a set of distinct integers, nums, return all possible subsets (the power set)

爱被打了一巴掌/ 2021年06月24日 16:11/ 0 赞/ 375 阅读