题目 ：https://leetcode cn.com/problems/combinations/submissions/ 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 样例输入与输出 ： 输入: n = 4, k = 2 输出: [ [2,4], [3,4], ...
分类：
其他好文 时间：
2020-01-30 19:29:16
阅读次数：
86
题目描述 给定一棵树，设 $f_k$ 表示任选 $k$ 个点组成的最小连通块之和，求 $f(i),i \in [1,n]$ 数据范围 $n \le 2 \times 10^5$ 题解 考虑容斥，即一个点对于 $k$ 不会产生贡献的方案数 于是对于一个点 $u$ ，设其为根，它对 $k$ 的贡献可以列 ...
分类：
其他好文 时间：
2020-01-30 19:24:46
阅读次数：
80
322 零钱兑换(完全背包) 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 示例 1: 示例 2: 说明: 你可以认为每种硬币的数量是无限的。 来源：力扣（LeetCode） 链接： ...
分类：
其他好文 时间：
2020-01-30 14:34:41
阅读次数：
100
{20 01 30 12:03} 今天看到微软的要求，对coding 和算法要求比较多。 [ ] 链表到整数 https://leetcode cn.com/problems/convert binary number in a linked list to integer/ ...
分类：
其他好文 时间：
2020-01-30 12:42:51
阅读次数：
59
题目 ：https://leetcode cn.com/problems/letter case permutation/ 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 样例输入与输出 ： S = "a1b2" ["a1b2", ...
分类：
其他好文 时间：
2020-01-29 21:57:10
阅读次数：
77
64 最小路径和 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/minimum path ...
分类：
其他好文 时间：
2020-01-29 14:27:44
阅读次数：
59
题目来源：https://leetcode.com/problems/time-based-key-value-store/description/标记难度：Medium提交次数：1/1代码效率：33.33%（212ms）题意给定一系列set和get操作，其中：每个set操作包含一个key，一个va... ...
分类：
其他好文 时间：
2020-01-29 14:10:53
阅读次数：
58
题目链接 https://pintia.cn/problem-sets/1218774283169423360/problems/1218774532776648715 方法一， 见代码 #include <cstdio> #include <iostream> #include <algorith ...
分类：
其他好文 时间：
2020-01-28 23:33:42
阅读次数：
175
1030 完美数列 (25分) https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224 #include <iostream> #include <vector> #include <algorith ...
分类：
其他好文 时间：
2020-01-28 23:13:29
阅读次数：
90
题目：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100，数组的大小不会超过 200来源：https://leetcode-cn.com/problems/partition-equal-subset-sum/ 法一： ...
分类：
其他好文 时间：
2020-01-28 17:27:15
阅读次数：
67
