#include "stdafx.h" bool isSubsetSum(int set[], int n, int sum) { bool sumOfSubSet[100][100]; for (int i=0; i<100; i++) { for (int j=0; j<100; j++) { ...
分类：
其他好文 时间：
2017-05-13 17:59:25
阅读次数：
168
最近一直在学习Deep Frist Search，也在leetcode上解了不少的题目。从最开始的懵懂，到现在基本上遇到一个问题有了思路。我现在还清晰的接的今年2月份我刚开始刷提的时候做subsets时那个吃力的劲，脑子就是转不过来到底该如何的递归。 对于有返回值的DFS来说。 总结： ...
分类：
其他好文 时间：
2017-05-11 12:21:55
阅读次数：
146
问题描写叙述： Given a collection of integers that might contain duplicates, S, return all possible subsets. Note: Elements in a subset must be in non-descen ...
分类：
其他好文 时间：
2017-05-07 22:03:29
阅读次数：
165
方法：最简单的是使用subset的方法，然后去除重复即可，这里需要对原始的vector先进行排序 ...
分类：
其他好文 时间：
2017-05-07 15:46:09
阅读次数：
137
方法：使用一个vector记录数字是否被选中，惨痛的教训，不要把==写成=。。。。 ...
分类：
其他好文 时间：
2017-05-07 15:45:13
阅读次数：
181
题目： 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 m ...
分类：
编程语言 时间：
2017-05-06 16:33:05
阅读次数：
148
【题目描述】Givenalistofnumbersthatmayhasduplicatenumbers,returnallpossiblesubsetsNotice:Eachelementinasubsetmustbeinnon-descendingorder.Theorderingbetweentwosubsetsisfree.Thesolutionsetmustnotcontainduplicatesubsets.给定一个可能具有重复数字的列表，返回其所..
分类：
其他好文 时间：
2017-04-30 01:12:20
阅读次数：
150
Given a collection of integers that might contain duplicates,S, return all possible subsets. Note: Elements in a subset must be in non-descending orde ...
分类：
其他好文 时间：
2017-04-29 17:38:27
阅读次数：
191
【题目描述】Givenasetofdistinctintegers,returnallpossiblesubsets.Notice:Elementsinasubsetmustbeinnon-descendingorder;Thesolutionsetmustnotcontainduplicatesubsets.给定一个含不同整数的集合，返回其所有的子集注意：子集中的元素排列必须是非降序的，解集必须不包含..
分类：
其他好文 时间：
2017-04-29 01:18:58
阅读次数：
160
暴力+构造 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 nu ...
分类：
其他好文 时间：
2017-04-25 10:17:08
阅读次数：
146
