玩命加载中 . . .

记录生活，记录知识
二叉树的序列化与反序列化 二叉树的序列化与反序列化
描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的
2023-03-08 Leetcode
二叉树
根据前序和后序遍历构造二叉树 根据前序和后序遍历构造二叉树
描述给定两个整数数组，preorder 和 postorder ，其中 preorder 是一个具有 无重复 值的二叉树的前序遍历，postorder 是同一棵树的后序遍历，重构并返回二叉树。 如果存在多个答案，您可以返回其中 任何 一个。
2023-03-07 Leetcode热题100
哈希表 二叉树 分治
从中序与后序遍历序列构造二叉树 从中序与后序遍历序列构造二叉树
描述给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 示例 1: 输入：inorder = [9
2023-03-07 Leetcode
哈希表 二叉树 构造
从前序与中序遍历序列构造二叉树 从前序与中序遍历序列构造二叉树
描述给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例 1: 输入: preorder = [3,9
2023-03-07 Leetcode热题100
递归 二叉树 构造
最大二叉树 最大二叉树
描述给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构
2023-03-07 Leetcode
递归 二叉树 分治
二叉树展开为链表 二叉树展开为链表
描述给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 示
2023-03-07 Leetcode热题100
链表 二叉树 栈 DFS
二叉树的直径 二叉树的直径
描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4
2023-03-06 Leetcode热题100
二叉树 DFS
二叉树路径问题总结 二叉树路径问题总结
参考文章：一篇文章解决所有二叉树路径问题（问题分析+分类模板+题目剖析） 问题分类二叉树路径问题大致分为两类： 1、自顶向下：顾名思义，就是从某一个节点(不一定是根节点)，从上向下寻找路径，到某一个节点(不一定是叶节点)结束。具体题目如下：
2023-03-05 Leetcode
二叉树
路径总和Ⅱ 路径总和Ⅱ
描述给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null
2023-03-05 Leetcode
二叉树
路径总和 路径总和
描述给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。
2023-03-05 Leetcode
二叉树
找树左下角的值 找树左下角的值
描述给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3]输出: 1示例 2: 输入: [1,2,3,4,null,5,
2023-03-05 Leetcode
二叉树
左叶子之和 左叶子之和
描述给定二叉树的根节点 root ，返回所有左叶子之和。 示例 1： 输入: root = [3,9,20,null,null,15,7]输出: 24解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24示例
2023-03-05 Leetcode
二叉树
7 / 18