豪冷啊

0x00 题目 开幕式开始了 空中绽放了一颗 二叉树 形的巨型焰火 给定一棵二叉树 root 代表焰火 节点值 表示巨型焰火这一位置的 颜色 种类 请计算巨型焰火有 多少种...

0x00 题目 给定一个二叉树的根节点 root 和一个整数 targetSum 求该二叉树里节点值之和 等于 targetSum 的 路径 的数目 路径不需要从根节点开始...

0x00 题目 设计一个找到数据流中第 k 大元素的类（class） 注意是排序后的第 k 大元素，不是第 k 个不同的元素 请实现 KthLargest 类： KthLa...

0x00 题目 给定一个二叉搜索树的根节点 root 和一个整数 k 请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数） 0x01 思路 方法一： 中序 遍历二...

0x00 题目 序列化二叉树的一种方法是使用 前序遍历 当遇到一个 非空 节点时，可以记录下这个节点的值 如果它是一个 空 节点，可以使用一个标记值记录，例如 # 给定一串...

0x00 题目 给你一棵 完全二叉树 的根节点 root 求出该树的 节点个数 0x01 思路 计算 某个 节点的 节点个数： 计算 左 子树的 节点个数 计算 右 子树的...

0x00 题目 给定一个二叉树的根节点 root 想象自己站在它的 右侧 按照从 顶 部到 底 部的顺序 返回从右侧所能看到的节点值 0x01 思路 相当于每一层，只看见 ...

0x00 题目 实现一个二叉搜索树迭代器类 BSTIterator 表示一个按 中序遍历 二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root...

0x00 题目 给你一个二叉树的根节点 root 树中每个节点都存放有一个 0 到 9 之间的数字 每条从 根 节点到 叶 节点的路径都代表一个 数字 例如，从 根 节点到...

0x00 题目 给定一个二叉树，填充它的每个 next 指针 让这个指针指向其 下一个 右侧 节点 如果找不到下一个右侧节点 则将 next 指针设置为 NULL 初始状态...

0x00 题目 给定一个 单 链表 其中的元素按 升序 排序 将其转换为高度平衡的 二叉搜索 树 一个 高度平衡 二叉树是指 一个二叉树每个节点的 左右 两个子树的 高度差...

0x00 题目 给你二叉树的根结点 root 请你将它展开为一个 单 链表 展开后的单链表应该同样使用 TreeNode 其中 right 子指针指向链表中下一个结点 而 ...

0x00 题目 给你 二叉搜索树 的根节点 root 该树中的 两个 节点被错误地交换 请在不改变其结构的情况下，恢复这棵树 进阶：使用 O(n) 空间复杂度的解法很容易实...

0x00 题目 给定一个二叉树 判断其是否是一个有效的 二叉搜索树 一个二叉搜索树具有如下 特征： 节点的 左 子树只包含 小于 当前节点的树 节点的 右 子树只包含 大于...

0x00 题目 给你一个整数 n ，请你生成并返回 所有由 n 个节点组成 且节点值从 1 到 n 互不相同的 不同二叉 搜索 树，可以按 任意顺序 返回答案 0x01 思...

0x00 题目 给定一个二叉树，返回其节点值的 锯齿形 层序遍历 即先 从左往右，再 从右往左 进行下一层遍历 以此类推，层与层之间交替进行 0x01 思路 使用 层序遍历...

0x00 题目 给定一个二叉树 返回其节点值 自底向上 的层序遍历 即按从叶子节点所在层到根节点所在的层 逐层 从左向右 遍历 0x01 思路 先 自顶向下 遍历 得到最终...

0x00 题目 给你二叉树的根节点 root 和一个整数目标和 targetSum 找出 所有 从 根节点 到 叶子节点 路径总和 等于给定 目标和 的路径 叶子节点 是指...

0x00 题目 根据一棵树的 中序 遍历与 后序 遍历构造二叉树 注意: 你可以假设树中 没有 重复的元素 0x01 思路 对于 后序 遍历，最后一个 元素必为根 只要找到...

0x00 题目 根据一棵树的 前序 遍历与 中序 遍历构造二叉树 注意: 你可以假设树中 没有 重复的元素 0x01 思路 对于 前序 遍历，第一个 元素必为根 只要找到 ...