算法150

连续中值 这是我参与2022首次更文挑战的第27天，活动详情查看：2022首次更文挑战」。 正文 面试题 17.20. 连续中值 随机产生数字并传递给一个方法。你能否完成这个方法，在每次产生新值时，寻

前K个高频单词 这是我参与2022首次更文挑战的第26天，活动详情查看：2022首次更文挑战」。 正文 前K个高频单词 给定一个单词列表 words 和一个整数 k ，返回前 k **个出现次数最多的

设计推特 这是我参与2022首次更文挑战的第24天，活动详情查看：2022首次更文挑战」。 正文 设计推特 设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够

数组中第k大元素 数组中的第K个最大元素 这是我参与2022首次更文挑战的第23天，活动详情查看：2022首次更文挑战」。 正文 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

最小的k个数 正题 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 示例 2： 解析 这是一道le

110. 平衡二叉树 正题 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 示例 1： 示例 2： 示例 3： 解析 判断二叉树的平衡一定是基于计算二叉树深度的。如

103. 二叉树的锯齿形层序遍历 正题 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 示例 1： 示例

107. 二叉树的层序遍历 II 正题 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 示例 1： 示例 2： 示例

剑指 Offer 32 - II. 从上到下打印二叉树 II 正题 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,nul

226. 翻转二叉树 正题 翻转一棵二叉树。 示例： 输入： 输出： 这个问题是受到 Max Howell 的 原问题 启发的。 谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却

589. N 叉树的前序遍历 给定一个 N 叉树，返回其节点值的 前序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 1： 示例 2： 解

968. 监控二叉树 正题 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 示例 2：

剑指 Offer 26. 树的子结构 正题 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树

给定一棵二叉搜索树，请找出其中第 k 大的节点的值。 示例 1: 示例 2: 正题 解析： 本质上是一个二叉树遍历的问题。 思路 遍历二叉树 将遍历的节点存储在数组中 将数组排序 数组第 k - 1

222. 完全二叉树的节点个数 正题 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，

正题 105. 从前序与中序遍历序列构造二叉树 给定一棵树的前序遍历 preorder 与中序遍历  inorder。请构造二叉树并返回其根节点。 示例 1: 示例 2: 解析： 首先了解一下二叉树前

779. 第K个语法符号 ##正题 在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。 给定行数 N 和序数 K，返回第 N 行中第 K个字符。（K从1开始） 例子:

正题 112. 路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSu

正题 剑指 Offer 10- I. 斐波那契数列 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： 斐波那契数列由 0 和 1 开始

正题 725. 分隔链表 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可