剑指 Offer（专项突击版）

剑指 Offer II 059. 数据流的第 K 大数值 我们可以使用一个大小为 k 的优先队列来存储前 k 大的元素，其中优先队列的队头为队列中最小的元素，也就是第 k 大的元素。 在单次插入的操作

剑指 Offer II 058. 日程表 代码实现 把this.arr数组中每一项数组简化为其start值，例如this.arr = [ [1,3] [3,5] ]简化为this.arr = [ 1

剑指 Offer II 057. 值和下标之差都在给定的范围内 最简单的方法，两次遍历判断j-i<=k && Math.abs(nums[j] - nums[i]) <= t，存在这种情况直接retu

剑指 Offer II 056. 二叉搜索树中两个节点之和 将每个节点值放入set中，如果找了一个key2为k-node.val，说明之前有一个key1可以让key1+key2 = node.val,

剑指 Offer II 055. 二叉搜索树迭代器 实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode ro

剑指 Offer II 054. 所有大于等于节点的值之和 给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 如下图所示，帮助理解题目意思 节点0 对应的值为

剑指 Offer II 053. 二叉搜索树中的中序后继 给定一棵二叉搜索树和其中的一个节点 p ，找到该节点在树中的中序后继。如果节点没有中序后继，请返回 null 。 节点 p 的后继是值比 p.

剑指 Offer II 052. 展平二叉搜索树 二叉搜索树，中序遍历，得到有序数组，再循环创建节点拼接起来

剑指 Offer II 051. 节点之和最大的路径 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个

剑指 Offer II 050. 向下的路径节点之和 例子帮助理解题目意思 代码如下 深度优先遍历dfs 使用sum表示所到节点的和，将sum放入map数组中，如果sum一样则+1，默认是1 计算 s

剑指 Offer II 049. 从根节点到叶节点的路径数字之和 例子 帮助理解题目意思 代码实现 思路： dfs深度遍历，用一个参数去记录当前路径展示的数字，直到自己是叶子节点才会返回path值 代

剑指 Offer II 048. 序列化与反序列化二叉树 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环

剑指 Offer II 047. 二叉树剪枝 递归思想： 将整个树看成是两个子树组成，如果两个子树经过修建后，都不存在了，且自身的值为0了，则说明自己也该删除了，这时候，返回null，否则返回本身

剑指 Offer II 046. 二叉树的右侧视图 跟之前的题目套路类似，请记住这个套路 arr1装载一行节点，然后一个个给处理掉，直到长度为0，输出最后一个值 让arr2装载的任务，全部给arr1，

剑指 Offer II 045. 二叉树最底层最左边的值 用一个变量记录深度，凡是遇到更深层次的直接取值

剑指 Offer II 044. 二叉树每层的最大值 方法一： 分别用两个队列来存放当前层和下一层节点 用两个队列实现二叉树的广度优先搜索 把不同层的节点放入到不同的队列中 队列arr1只放当前遍历层

剑指 Offer II 043. 往完全二叉树添加节点 已知完全二叉树 [1,2,3,4,5,6],插入7，再插入8，插入7返回3，插入8返回了4 思路： 深度遍历完全二叉树，遇到没有左右子节点的，放

剑指 Offer II 042. 最近请求次数 一个 RecentCounter 类来计算特定时间范围内最近的请求。

剑指 Offer II 041. 滑动窗口的平均值 每次取值时候，都要去判断this.nums.length > this.capacity，如果超标了，则应该删除最前面的那个值

剑指 Offer II 040. 矩阵中最大的矩形 给定一个由 0 和 1 组成的矩阵 matrix ，找出只包含 1 的最大矩形，并返回其面积。 注意：此题 matrix 输入格式为一维 01 字符