给定一个整数 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
生成树顾名思义是对原图提取一些边来生成一棵树。 例题： CF840B Leha and another game about graph 题解 ...
分类：
其他好文 时间：
2020-06-27 16:00:29
阅读次数：
35
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
题目链接：https://codeforces.com/contest/1373/problem/B 题意 给出一个二进制串 $s$，Alica 和 Bob 每次可以选择移去 $s$ 中的一个 $10$ 或 $01$，无法选择者视为输掉游戏，判断最终谁会胜利。（$1 \le t \le 1000, ...
分类：
其他好文 时间：
2020-06-26 23:51:15
阅读次数：
55
$\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
https://leetcode-cn.com/problems/jump-game/ 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以 ...
分类：
其他好文 时间：
2020-06-26 12:37:45
阅读次数：
63
