leetcode刷题笔记

「这是我参与2022首次更文挑战的第3天，活动详情查看：2022首次更文挑战」 leetcode-1046 最后一块石头的重量 b站视频 题目介绍 有一堆石头，每块石头的重量都是正整数。 每一回合，从

「这是我参与2022首次更文挑战的第2天，活动详情查看：2022首次更文挑战」 剑指 Offer 40. 最小的 k 个数 b站视频 题目介绍 输入整数数组 arr ，找出其中最小的 k 个数。例如，

「这是我参与2022首次更文挑战的第1天，活动详情查看：2022首次更文挑战」 leetcode-103 二叉树的锯齿形层序遍历 b站视频 题目介绍 给你二叉树的根节点 root ，返回其节点值的 锯

leetcode-110 平衡二叉树 b站视频 题目介绍 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 示例1 示例2 示例3 提示： 树中的节点数在范围 [0,

leetcode-107 二叉树的层序遍历II b站视频 题目介绍 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 示

leetcode-968 监控二叉树 b站视频 题目介绍 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头

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

leetcode-226 翻转二叉树 b站视频 题目介绍 翻转一棵二叉树。 示例 输入： 输出： 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ：     谷歌：我们90％的工程师

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

leetcode-662 二叉树最大宽度 b站视频 题目介绍 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与 满二叉树（full binary tree

leetcode-144 二叉树的前序遍历 b站视频 题目介绍 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例1 示例2 示例3 示例4 示例5 提示： 树中节点数目在范围 [0,

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

题目介绍 给定一棵二叉搜索树，请找出其中第 k 大的节点的值。 示例1 示例2 限制： 1 ≤ k ≤ 二叉搜索树元素个数 剑指 Offer 54.二叉搜索树的第 k 大节点 b站视频 解题思路 这道

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

题目介绍 给定一棵树的前序遍历 preorder 与中序遍历  inorder。请构造二叉树并返回其根节点。 示例1 示例2 提示: 1 <= preorder.length <= 3000 inor

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

题目介绍 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得

题目介绍 在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。 给定行数 N 和序数 K，返回第 N 行中第 K个字符。（K从1开始） 例子 注意： N 的范围 [1,

题目介绍 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你不需要 保留 每个分区中各节点的初始相对位置。 示

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