关闭

LeetCode78——Subsets

标签: leetcode
778人阅读 评论(0) 收藏 举报
分类:

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


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

leetcode 78. Subsets-数组子集|回溯算法

原题链接:78. Subsets 【思路1-Java】回溯算法|递归实现 本解法采用回溯算法实现,回溯算法的基本形式是“递归+循环”,正因为循环中嵌套着递归,递归中包含循环,这才使得回溯比一般的递归和...
  • happyaaaaaaaaaaa
  • happyaaaaaaaaaaa
  • 2016-06-07 17:04
  • 4008

【LeetCode-面试算法经典-Java实现】【078-Subsets(子集)】

【078-Subsets(子集)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a set of distinct integers, nums, retur...
  • DERRANTCM
  • DERRANTCM
  • 2015-08-03 07:19
  • 2146

LeeCode Subsets 子集问题解答分析

这道题的思考方法很重要,要学会为电脑思考,怎么填写子集才是电脑最快捷方便的方法呢。 下面看看举例这个过程是如何的,现在假设有集合{1,2,3,4}如何求出他的所有子集呢: 初始化子集有的元素: ...
  • kenden23
  • kenden23
  • 2013-11-12 15:58
  • 2088

leetcode-78 Subsets

分析:求集合的所有子集问题。题目要求子集中元素非递减序排列,因此我们先要对原来的集合进行排序。原集合中每一个元素在子集中有两种状态:要么存在、要么不存在。这样构造子集的过程中每个元素就有两种选择方法:...
  • sole_cc
  • sole_cc
  • 2015-03-28 19:19
  • 413

[leetcode 78 & 90, Medium] Subsets I and II

Subsets I and II
  • u012212811
  • u012212811
  • 2013-11-12 05:57
  • 1039

Leetcode:78. Subsets 求集合的子集

Leetcode:78. Subsets 求集合的子集
  • u014274339
  • u014274339
  • 2017-03-22 08:05
  • 174

[leetcode] 78. Subsets

Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must no...
  • denny851108
  • denny851108
  • 2016-08-17 12:31
  • 96

[leetcode]78. Subsets(Java)

https://leetcode.com/problems/subsets/#/description Given a set of distinct integers, nums, ret...
  • zjkC050818
  • zjkC050818
  • 2017-06-29 11:50
  • 275

Leetcode 78. Subsets

iven a set of distinct integers, nums, return all possible subsets. Note: The solution set must n...
  • yizhen_acmer
  • yizhen_acmer
  • 2017-01-19 21:23
  • 114

LeetCode_OJ【78】Subsets

Given a set of distinct integers, nums, return all possible subsets. Note: Elements in a subse...
  • hb_peng
  • hb_peng
  • 2016-04-27 16:21
  • 182
    个人资料
    • 访问:600083次
    • 积分:12030
    • 等级:
    • 排名:第1425名
    • 原创:587篇
    • 转载:83篇
    • 译文:1篇
    • 评论:41条
    博客专栏
    最新评论