给定一组不同的整数 nums，返回所有可能的子集（幂集）。注意事项：该解决方案集不能包含重复的子集。例如，如果 nums = [1,2,3]，结果为以下答案：[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]详见：https://leetcode.c ...
分类：
其他好文 时间：
2018-04-03 23:46:41
阅读次数：
217
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-03-17 10:51:27
阅读次数：
147
Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. For ex ...
分类：
其他好文 时间：
2018-03-17 10:49:48
阅读次数：
150
地址： http://lintcode.com/zh-cn/problem/subsets/ http://lintcode.com/zh-cn/problem/subsets-ii/ 子集 其实就是一颗子集树 带重复元素的子集 筛选一下分支，排序数组，然后相同的元素只能出现1,...,0...或者 ...
分类：
其他好文 时间：
2018-02-11 12:41:59
阅读次数：
185
39. Combination Sum 题目 解析 像这种结果要求返回所有符合要求解的题十有八九都是要利用到递归，而且解题的思路都大同小异，相类似的题目有 Path Sum II 二叉树路径之和之二，Subsets II 子集合之二，Permutations 全排列，Permutations II ...
分类：
其他好文 时间：
2018-02-04 22:44:24
阅读次数：
204
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-01-26 00:35:32
阅读次数：
147
题意: 给了ｎ个数，要求有几个子集使子集中元素的和为一个数的平方。 题解： 因为每个数都可以分解为质数的乘积，所有的数都小于70，所以在小于70的数中一共只有19个质数。可以使用状压DP,每一位上０表示这个质数的个数为偶数个,1表示为奇数个。这样的话，如果某个数为一个数的平方的话，那么每个质数个数都 ...
分类：
其他好文 时间：
2018-01-21 17:42:59
阅读次数：
212
Given a list of numbers that may has duplicate numbers, return all possible subsets Notice Each element in a subset must be in non-descending order. T ...
分类：
其他好文 时间：
2018-01-20 14:07:43
阅读次数：
123
Given a set of distinct integers, return all possible subsets. Notice Elements in a subset must be in non-descending order. The solution set must not ...
分类：
其他好文 时间：
2018-01-20 12:40:50
阅读次数：
142
可以用状压dp，也可以用线型基，但是状压dp没看台懂。。。 线型基的重要性质 性质一：最高位1的位置互不相同 性质二：任意一个可以用这些向量组合出的向量x,组合方式唯一 性质三：线性基的任意一个子集异或和不为0. 详细见：线型基介绍 题意：给一个数组，找相乘起来是完全平方数的所有组数 解法：先打70 ...
分类：
其他好文 时间：
2017-12-11 22:11:57
阅读次数：
194
