题目： Given a collection of integers that might contain duplicates, nums, return all possible subsets. Note: The solution set must not contain duplicate ...
分类：
编程语言 时间：
2017-06-14 16:38:59
阅读次数：
138
Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must not contain duplicate subsets. For example,If nums = ...
分类：
其他好文 时间：
2017-06-06 20:43:47
阅读次数：
147
要求子集，有很现成的方法。N个数。子集的个数是2^N。每一个元素都有在集合中和不在集合中两种状态，这些状态用[0，pow(2,N)]中每一个数来穷举，假设这个数中的第i位为1，说明当前集合中包括源数组中的第i个数。 至于有没有反复的元素，大部分有反复元素的问题，都能够借助一个vis集合，里面存放全部 ...
分类：
其他好文 时间：
2017-06-05 17:59:12
阅读次数：
116
Given a collection of integers that might contain duplicates, nums, return all possible subsets.Note: The solution set must not contain duplicate subs ...
分类：
其他好文 时间：
2017-06-04 00:18:11
阅读次数：
158
Given a set of distinct integers, nums, return all possible subsets.Note: The solution set must not contain duplicate subsets.For example,If nums = [1 ...
分类：
其他好文 时间：
2017-06-03 22:40:16
阅读次数：
171
Problem statement: Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum ...
分类：
其他好文 时间：
2017-05-29 09:56:08
阅读次数：
209
组合搜索问题 Combination 问题模型：求出所有满足条件的“组合”。判断条件：组合中的元素是顺序无关的。时间复杂度：与 2^n 相关。 1.Chapter one 第2题 subsets(子集） 2.Chapter one 第3题 subsets-ii(子集II） 3.combination ...
分类：
其他好文 时间：
2017-05-19 17:50:19
阅读次数：
212
该篇总结了leetcode中 78. Subsets 和 90. Subsets II，主要算法思想是DFS 78. Subsets Given a set of distinct integers, nums, return all possible subsets. Note: The solu ...
分类：
其他好文 时间：
2017-05-19 00:55:04
阅读次数：
253
题目： 题解： Solution 1 () Solution 1.2 Solution 2 () Bit Manipulation This is the most clever solution that I have seen. The idea is that to give all the ...
分类：
其他好文 时间：
2017-05-17 20:03:55
阅读次数：
176
分析: 因为题目已经说明S集合中数字都不同,所以子集一定有个,初步预计一下后台数据中的n值应该不会大于32的,所以我们可用一个整数的二进制表示某个数字时候是否出如今集合中,然后枚举就可以. 解题代码:class Solution { public: vector<vector<int> > subs ...
分类：
其他好文 时间：
2017-05-17 20:02:31
阅读次数：
144
