一场游戏一场梦

剑指 Offer 10- I. 斐波那契数列 序言 本题比较简单，适合初学者参考；如算法已入门，不必阅读本文；本文仅供个人学习算法笔记使用。 题目 写一个函数，输入 n ，...

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

剑指 Offer 54. 二叉搜索树的第k大节点 序言 本题比较简单，二叉树深度递归即可得到结果。如您已经算法入门，不必观看本文；本文仅供记录作者学习算法过程。 题目 给定...

144. 二叉树的前序遍历 题目 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例1 题解 比较简单，DFS直接遍历即可 前序遍历代码 中序遍历代码 后序...

为什么要构建二叉树 在刷leetcode的时候经常遇到二叉树问题；但是输入的二叉树leetcode给的是个数组；写个用例想调试一下只能在leetcode中才能正常运行，因为...

662. 二叉树最大宽度 题目 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结...

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

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

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

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

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

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

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

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

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

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

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

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

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

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