Given a non empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both ...
分类:
其他好文 时间:
2018-12-04 22:31:09
阅读次数:
195
https://leetcode.com/problems/subsets-ii/ Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power s ...
分类:
其他好文 时间:
2018-11-25 01:20:04
阅读次数:
165
【题目】 Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). Note: The solution set must not ...
分类:
其他好文 时间:
2018-11-17 23:24:24
阅读次数:
310
78 nums 元素没有重复, 求subsets, 共有 2^n个 90. 有重复元素情况下求组合数, 唯一需要注意的是如何去重: ...
分类:
其他好文 时间:
2018-11-10 12:49:34
阅读次数:
191
https://leetcode.com/tag/bit-manipulation/ ...
分类:
其他好文 时间:
2018-11-01 01:02:44
阅读次数:
148
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). Note: The solution set must not conta ...
分类:
其他好文 时间:
2018-10-28 17:58:32
阅读次数:
184
Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. Exampl ...
分类:
其他好文 时间:
2018-10-24 16:06:20
阅读次数:
175
Problem46 permutation Problem47 permutation2 Problem60 permutation sequence Problem31 next permutation Problem78 subsets Problem90 subsets2 Problem77 ...
分类:
编程语言 时间:
2018-10-22 21:24:09
阅读次数:
135
一句话题意:有多少个非空子集,能划分成和相等的两份。 题解:对于这道题,我们很轻易可以列出$O(3^n)$的暴力,这是显然过不了的,观察这道题的性质可以发现我们显然可以查找左半边把值扔到hash表里,然后查找右半边的时候更新答案,这是显然正确的,因为我们对于hash表维护的的是两个集合的差值,所以不 ...
分类:
其他好文 时间:
2018-10-17 00:16:43
阅读次数:
167
T1:算是sb题吧,我几乎完全不记得折半搜索了,虽然考试中想到过类似的做法,但是时间过不去就没想了。测试后惊讶发现我居然写过这道题,一模一样,但是一点印象都没有。也是个教训,以后学过的东西还是得复习。折半搜索这思路还是蛮简单的。 链接: "subsets" T2:这题是真的sao,我tm被这题坑死了 ...
分类:
其他好文 时间:
2018-10-17 00:05:24
阅读次数:
172