原题 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 原题url：https://leetcode cn.com/problems/subsets ii/ 解题 递归 这道题，针对已经刷了不少题目的我们而言，应该第一想到的就是 ...
分类：
其他好文 时间：
2019-12-31 10:30:13
阅读次数：
73
python solution123456789101112131415161718192021222324252627class (object): def subsetsWithDup(self, nums): """ :type nums: List[int] :rtype: List[Lis... ...
分类：
其他好文 时间：
2019-12-14 23:21:55
阅读次数：
173
原题链接在这里：https://leetcode.com/problems/word-subsets/ 题目： We are given two arrays A and B of words. Each word is a string of lowercase letters. Now, say ...
分类：
其他好文 时间：
2019-12-06 09:19:07
阅读次数：
75
题目:给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。 来源:https://leetcode-cn.com/problems/subsets/ 法一:自己的代码 思路:本题无需剪枝,直接回溯,关键是要确定好每次要遍历的元素 from typ ...
分类：
其他好文 时间：
2019-11-30 17:41:26
阅读次数：
82
kubernetes内的服务访问集群外独立的服务最好通过endpoint方式,例如MySQL 1.创建mysql-service.yaml 2.创建mysql-endpoints.yaml 3.查看 service 4.通过telnet测试 ...
分类：
Web程序 时间：
2019-11-25 18:41:21
阅读次数：
246
子集的规律:1,2,3 空集 添加1,形成(空集) 1 添加2,形成(空集),(1), (2),(1,2) 添加3,形成(空集),(1),(2),(1,2) (3),(1,3),(2,3),(1,2,3) cpp class Solution { public: vector subsets(vec ...
分类：
其他好文 时间：
2019-10-22 10:26:50
阅读次数：
76
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). Note: The solution set must not conta ...
分类：
其他好文 时间：
2019-10-21 09:28:45
阅读次数：
95
问题 A: 毛一琛/$cow$ $subsets$ 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 题名貌似是个大神？？看起来像是签到题然后就死了。 首先$O(3^n)$算法显然。也显然过不去$20$的测试点。 正解是赫赫有名的$meet$ $in$ $the$ $mi ...
分类：
其他好文 时间：
2019-10-13 17:07:41
阅读次数：
93
大意: 定义$f(a)$表示序列$a$本质不同子序列个数. 给定$n,m$, 求所有长$n$元素范围$[1,m]$的序列的$f$值之和. 显然长度相同的子序列贡献是相同的. 不考虑空串, 假设长$x$, 枚举第一次出现位置, 可以得到贡献为$\sum\limits_{i=x}^n\binom{i-1 ...
分类：
其他好文 时间：
2019-10-12 23:07:02
阅读次数：
110
