leetcode

100. 相同的树 题目 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例1 题解 递归 递归，逐个

199. 二叉树的右视图 题目 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例1 题解 这是二叉树层序遍历的变种题呀；从右侧看二叉

230. 二叉搜索树中第K小的元素 题目 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k ****个最小元素（从 1 开始计数）。 示例1 题解 搜索二叉树中

面试题 04.05. 合法二叉搜索树 题目 实现一个函数，检查一棵二叉树是否为二叉搜索树。 示例1 示例2 题解 中序遍历 二叉搜索树中序遍历得到的一定是递增数组 用数组result中序遍历二叉树数据

面试题 17.20. 连续中值 题目 随机产生数字并传递给一个方法。你能否完成这个方法，在每次产生新值时，寻找当前所有值的中间值（中位数）并保存。 中位数是有序列表中间的数。如果列表长度是偶数，中位数

序言 最近在刷leetcode遇到一个名为【大根堆】的东西，首先我不太清楚这是什么，所以我不能改厨准确的定义；它是方法？或者一个阶梯思路？或者一个数据结构？或者是其他什么。因为这个名字广泛出现在各种题

692. 前K个高频单词 题目 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 示例1 示例2 题解

355. 设计推特 题目 设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近 10 条推文。 实现 Twitter 类： Twit

1753. 移除石子的最大得分 题目 你正在玩一个单人游戏，面前放置着大小分别为 a​​​​​​、b 和 c​​​​​​ 的 三堆 石子。 每回合你都要从两个 不同的非空堆 中取出一颗石子，并在得分上

264. 丑数 II 题目 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例1 解题思路 动态规划 状态转移方程，找到2，3，5质数

373. 查找和最小的K对数字 题目 给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k 。 定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 num

剑指 Offer 40. 最小的k个数 题目 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例1 解题思路

1046. 最后一块石头的重量 题目 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可

110. 平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 示例1 解题思路 自顶向下 从根节点开始枚举二叉树节点左右两个子树的高度， 代码 自下向顶 代

103. 二叉树的锯齿形层序遍历 题目 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,n

107. 二叉树的层序遍历 II 题目 给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,nu

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

226. 翻转二叉树 序言 谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。 题目 翻转一棵二叉树。 示例1 输入 输出 解

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

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