class Solution {
public:
void dfs(vector<vector >&result, vectorcombination, vector&candidates, int kth, int k, int index2add){
// 当前正在确定组合中的第kth个数，将把候选集candidates中index2add索引位的值作为第kth个数加到组合中
combination.push_back(ca...
分类：
其他好文 时间：
2014-06-07 01:21:47
阅读次数：
220
Given a set of distinct integers,S, return all
possible subsets.Note: Elements in a subset must be in non-descending order. The
solution set m...
分类：
其他好文 时间：
2014-06-04 20:01:32
阅读次数：
340
Given a collection of integers that might
contain duplicates,S, return all possible subsets.Note: Elements in a subset
must be in non-descending o...
分类：
其他好文 时间：
2014-06-04 18:37:55
阅读次数：
322
原题地址：https://oj.leetcode.com/problems/subsets/题意：枚举所有子集。解题思路：碰到这种问题，一律dfs。代码：class
Solution: # @param S, a list of integer # @return a list of l...
分类：
编程语言 时间：
2014-05-30 04:31:09
阅读次数：
1243
原题地址：https://oj.leetcode.com/problems/subsets-ii/题意：Given
a collection of integers that might contain duplicates,S, return all possible
subsets.Note:E...
分类：
编程语言 时间：
2014-05-29 19:10:53
阅读次数：
278
5道题目分别是：【Subsets】、【Subsets II】、【Unique Paths】、【Unique Paths II】、【Trapping Rain Water 】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-22 08:35:03
阅读次数：
348
要求子集，有非常现成的方法。N个数，子集的个数是2^N，每个元素都有在集合中和不在集合中两种状态，这些状态用[0，pow(2,N)]中每个数来穷举，如果这个数中的第i位为1，说明当前集合中包含源数组中的第i个数。
至于有没有重复的元素，大部分有重复元素的问题，都可以借助一个vis集合，里面存放所有已经求得的集合或者其他形式的解，只有少数题目会超时，哪些问题具体的说。
class Solutio...
分类：
其他好文 时间：
2014-05-09 21:56:02
阅读次数：
244
这道题的做法，一定得掌握啊！！！ elegant & beautiful &
concise下面是AC代码： 1 /** 2 * Given a set of distinct integers, S, return all
possible subsets. 3 * 这道...
分类：
其他好文 时间：
2014-05-08 22:44:57
阅读次数：
424
Subsets IGiven a set of distinct integers, S,
return all possible subsets.Note:Elements in a subset must be in non-descending
order.The solution set m...
分类：
其他好文 时间：
2014-05-07 11:13:33
阅读次数：
299
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
For exa...
分类：
其他好文 时间：
2014-05-03 15:47:53
阅读次数：
289
