深度优先搜索算法（depth first search），是一个典型的图论算法。所遵循的搜索策略是尽可能“深”地去搜索一个图。算法思想是： 对于新发现的顶点v，如果它有以点v为起点的未探测的边，则沿此边继续探测下去。当顶点v的所有边都已被探寻结束，则回溯到到达点v的先辈节点。以相同方法一直回溯到源....
分类：
其他好文 时间：
2014-09-07 15:55:45
阅读次数：
208
Given a collection of integers that might contain duplicates, S, return all possible subsets.Note:Elements in a subset must be in non-descending order...
分类：
其他好文 时间：
2014-09-06 07:32:22
阅读次数：
239
Given n integers you cangenerate 2n-1 non-empty subsets from them. Determine for howmany of these subsets the product of all the integers in that is a perfectsquare. For example for the set {4,6,10,15...
分类：
其他好文 时间：
2014-09-02 15:50:45
阅读次数：
247
LeetCode: SubsetsGiven a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The soluti...
分类：
其他好文 时间：
2014-08-31 22:53:32
阅读次数：
250
SubsetsGiven 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...
分类：
其他好文 时间：
2014-08-28 17:58:05
阅读次数：
356
思想： 顺序读，取前面的每个子集，把该位置数放后面作为新的子集。
思想： 排序后，按照 1 的方法。但是若前面的数字与本数字相同，则只读取含有前面数字的每个子集，把自身放在后面作为一个新的子集。
分类：
其他好文 时间：
2014-08-27 20:25:18
阅读次数：
168
暴力+构造
If r?-?l?≤?4 we can all subsets of size not greater than k.
Else, if k?=?1, obviously that answer is l. If k?=?2,
answer is 1, because xor of numbers 2x and 2x?+?1 equls 1.
If k?≥...
分类：
其他好文 时间：
2014-08-24 11:40:22
阅读次数：
233
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 c...
分类：
其他好文 时间：
2014-08-23 15:11:00
阅读次数：
153
Given a collection of integers that might contain duplicates, S, return all possible subsets.Note:Elements in a subset must be in non-descending order...
分类：
其他好文 时间：
2014-08-20 19:37:12
阅读次数：
175
