玩命加载中 . . .

记录生活，记录知识
二叉搜索树中的搜索 二叉搜索树中的搜索
描述给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。 示例 1: 输入：root = [4
2023-03-09 Leetcode
二叉搜索树
合并二叉树 合并二叉树
描述给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合
2023-03-09 Leetcode
二叉树
计算右侧小于当前元素的个数 计算右侧小于当前元素的个数
描述给你一个整数数组 nums ，按要求返回一个新数组 counts 。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 示例 1： 输入：nums = [5,
2023-03-09 Leetcode
分治 归并排序
排序数组 排序数组
描述给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1]输出：[1,2,3,5]示例 2： 输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5]
2023-03-09 Leetcode
归并排序 快速排序
寻找重复的子树 寻找重复的子树
描述给你一棵二叉树的根节点 root ，返回所有 重复的子树 。 对于同一类的重复子树，你只需要返回其中任意 一棵 的根结点即可。 如果两棵树具有 相同的结构 和 相同的结点值 ，则认为二者是 重复 的。 示例 1： 输入：root &#
2023-03-09 Leetcode
二叉树
二叉树的序列化与反序列化 二叉树的序列化与反序列化
描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的
2023-03-08 Leetcode
二叉树
从中序与后序遍历序列构造二叉树 从中序与后序遍历序列构造二叉树
描述给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 示例 1: 输入：inorder = [9
2023-03-07 Leetcode
哈希表 二叉树 构造
最大二叉树 最大二叉树
描述给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构
2023-03-07 Leetcode
递归 二叉树 分治
二叉树路径问题总结 二叉树路径问题总结
参考文章：一篇文章解决所有二叉树路径问题（问题分析+分类模板+题目剖析） 问题分类二叉树路径问题大致分为两类： 1、自顶向下：顾名思义，就是从某一个节点(不一定是根节点)，从上向下寻找路径，到某一个节点(不一定是叶节点)结束。具体题目如下：
2023-03-05 Leetcode
二叉树
路径总和Ⅱ 路径总和Ⅱ
描述给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null
2023-03-05 Leetcode
二叉树
2 / 7