给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1:输入: candida... ...
分类：
其他好文 时间：
2020-06-28 00:27:45
阅读次数：
39
143. 排颜色 II 中文English 给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。 样例 样例1 输入: [3,2,2,1,4] 4 输出: [1,2,2,3,4] 样例2 输入: [2,1,1 ...
分类：
其他好文 时间：
2020-06-27 21:40:05
阅读次数：
67
给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释： 以上的输出对应以下 5 种不同结构的二叉 ...
分类：
其他好文 时间：
2020-06-27 20:32:43
阅读次数：
68
545. 前K大数 II 中文English 实现一个数据结构，提供下面两个接口1.add(number) 添加一个元素2.topk() 返回前K大的数 样例 样例1 输入: s = new Solution(3); s.add(3) s.add(10) s.topk() s.add(1000) s ...
分类：
其他好文 时间：
2020-06-27 19:58:24
阅读次数：
40
4. 丑数 II 中文English 设计一个算法，找出只含素因子2，3，5 的第 n 小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 样例 样例 1： 输入：9 输出：10 样例 2： 输入：1 输出：1 挑战 要求时间复杂度为 O(nlogn) 或者 ...
分类：
其他好文 时间：
2020-06-27 19:50:48
阅读次数：
52
Combination Sum II (M) 题目 Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidate ...
分类：
其他好文 时间：
2020-06-27 10:04:01
阅读次数：
52
这题和第54题类似，都是套一个搜索的模板。 用dx和dy表示方向，方向的顺序是先向右，再向下，再向左，再向上，再向右。。。 如果“撞墙”了就需要改变到下一个方向。“撞墙”的判定就是(newX, newY)越界或者已经被访问过。 “撞墙”就需要改变方向，即更新(newX, newY)。 class S ...
分类：
其他好文 时间：
2020-06-27 09:59:28
阅读次数：
60
$\text$我来啦我来啦 \(\text{Solution:}\) 题目要求求好几个串串的$\text$ 由于串串的数量并不多，所以我们把它们塞到一个$\text$里面，中间加上分隔符号。 那么答案就是最深的且它的子树中具有所有分节符的非叶子节点。 至于分节符数量和种类，用前缀和即可。 介于$\t ...
分类：
其他好文 时间：
2020-06-26 14:56:32
阅读次数：
46
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。3.示例示例 1：输入：n = 2输出：2示例 2：输入：... ...
分类：
其他好文 时间：
2020-06-26 14:37:13
阅读次数：
63
Given a collection of numbers that might contain duplicates, return all possible unique permutations. Example: Input: [1,1,2] Output: [ [1,1,2], [1,2, ...
分类：
其他好文 时间：
2020-06-25 23:47:18
阅读次数：
92
