LeetCode刷题

1488. 避免洪水泛滥 O(n log n) & O(n)【有序集合(插入，删除，有序)、二分查找】

2562. 找出数组的串联值 【只转 需要字符运算的整数】【双指针记得更新左右指针、C++双指针写法】

2512. 奖励最顶尖的 K 名学生 【二元列表降序 取负。zip、列表哈希化】【C++ stringstream 空格分词】

2731. 移动机器人 注意： s 是每个机器人运动的方向，相遇即转头且机器人无区分 等效于 错身 继续往前。

2578. 最小和分割 方法： 排序 + 贪心 $\lgroup O(m \log m)、O(m)\rgroup$

2034. 股票价格波动 方法一： 哈希表 + 有序集合 方法二：哈希表 + 两个优先队列

901. 股票价格跨度 每个 price 的上一个更大元素距离当前有多远。 更大【被切断】 小 小 当前

232. 用栈实现队列 将一个栈当作输入栈，用于压入 push 传入的数据；另一个栈当作输出栈，用于 pop 和 peek

225. 用队列实现栈 用两个队列 用一个队列 入栈操作时，首先获得入栈前的元素个数 n，然后将元素入队到队列，再将队列中的前 n 个元素（即除了新入栈的元素之外的全部元素）依次出队并入队到队列。

2368. 受限条件下可到达节点的数目 BFS $\lgroup O(n) \rgroup$ DFS $\lgroup O(n) \rgroup$ 并查集 $\lgroup O(n \times α(

2369. 检查数组是否存在有效划分 如果 nums 的最后两个数相等，那么去掉这两个数，问题变成剩下 n−2 个数能否有效划分。

2583. 二叉树中的第 K 大层和 层序遍历依次计算记录层和 + 排序 $\lgroup O(n\log n) 、O(n)\rgroup$

2581. 统计可能的树根数目 如果节点 x 和节点 y 相邻，那么从「以 x 为根的树」变成「以 y 为根的树」，就只有 x 和 y 的父子关系改变了，其余相邻节点的父子关系均没变。

2476. 二叉搜索树最近节点查询 改进： 二叉搜索数的中序 遍历 即可获得 有序 python3 解法 ———————————— C++ 解法

2673. 使二叉树所有路径值相等的最小代价 C++ 从叶节点开始修改，先让同一父母结点的子节点变成一样，然后往上累加，依次消除不一样。

235. 二叉搜索树的最近公共祖先 两个点共同的祖先中 距离两者 最近的节点 就是这两个节点的最近公共祖先。

2867. 统计树中的合法路径数目 每日链接 the sieve of Eratosthenes - 埃拉托斯特尼筛法 C++

938. 二叉搜索树的范围和 改进： 注意二叉搜索树的特点: 左子树任一节点的值 < 根节点 < 右子树任意节点的值。 DFS 写法 C++ BFS DFS

100214. 边界上的蚂蚁 链接 3028. 边界上的蚂蚁 100204. 将单词恢复初始状态所需的最短时间 I 链接 3029. 将单词恢复初始状态所需的最短时间 I 100203. 将单词恢复初

周赛链接 830. 较大分组的位置 $\lgroup O(n)、O(1)\rgroup$ 链接 830. 较大分组的位置 方法一：一次遍历 831. 隐藏个人信息 $\lgroup O(n)\rgro