LC刷题整理

每天持续更新中....

---

1 前缀和

剑指 Offer II 010. 和为 k 的子数组 - 力扣（LeetCode）

剑指 Offer II 011. 0 和 1 个数相同的子数组 - 力扣（LeetCode）

剑指 Offer II 012. 左右两边子数组的和相等 - 力扣（LeetCode）

2 模拟

剑指 Offer II 018. 有效的回文 - 力扣（LeetCode）

剑指 Offer II 031. 最近最少使用缓存 - 力扣（LeetCode）LRU模拟

剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器 - 力扣（LeetCode）

6430. 找出转圈游戏输家 - 力扣（LeetCode）找出转圈游戏输家

剑指 Offer II 058. 日程表 - 力扣（LeetCode）构建一棵搜索树，但是不用考虑平衡

3 单调栈或者栈

剑指 Offer II 038. 每日温度 - 力扣（LeetCode） 单调栈：找到下一个温度比当前温度高。

剑指 Offer II 036. 后缀表达式 - 力扣（LeetCode）常规栈的使用。

4 队列

剑指 Offer II 041. 滑动窗口的平均值 - 力扣（LeetCode） 既可以队列也可以前缀和

剑指 Offer II 060. 出现频率最高的 k 个数字 - 力扣（LeetCode）堆排序，优先级队列

Loading Question... - 力扣（LeetCode）优先级队列 

5 链表

剑指 Offer II 026. 重排链表 - 力扣（LeetCode）

此题涉及链表的中点查找，反转链表，合并链表；强烈推荐。

6 BFS

剑指 Offer II 044. 二叉树每层的最大值 - 力扣（LeetCode）

剑指 Offer II 045. 二叉树最底层最左边的值 - 力扣（LeetCode）

剑指 Offer II 048. 序列化与反序列化二叉树 - 力扣（LeetCode）采用层序遍历进行解决。

此题主要是学习，将树层序成字符串，然后将字符串构造成树。

7 dfs

6433. 矩阵中移动的最大次数 - 力扣（LeetCode）

8 与或和异或的使用

6431. 相邻值的按位异或 - 力扣（LeetCode）

9 图

6432. 统计完全连通分量的数量 - 力扣（LeetCode）

10 排序

剑指 Offer II 057. 值和下标之差都在给定的范围内 - 力扣（LeetCode）桶排序，注意桶的大小。

11 前缀树

用于快速查找字符串的前缀。

前缀树详解-Java版_乐无声的博客-CSDN博客

剑指 Offer II 062. 实现前缀树 - 力扣（LeetCode）

剑指 Offer II 063. 替换单词 - 力扣（LeetCode）

剑指 Offer II 066. 单词之和 - 力扣（LeetCode）

12 二分

适合，单调不减或者单调不增的数组查找。

剑指 Offer II 068. 查找插入位置 - 力扣（LeetCode）

剑指 Offer II 069. 山峰数组的顶部 - 力扣（LeetCode）