01 2023 档案
摘要：题目： 给定二叉树的根节点 root ，返回所有左叶子之和。 示例： 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 思路： 一定要注意本题要求的是左叶子之和，是叶子节点的值和。 放上本人
阅读全文
摘要：题目： 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例： 输入：root = [1,2,3,null,5] 输出：["1->2->5","1->3"] 思路： （1）选择前序遍历，由父节点指向左右孩子。 （2）1->2-
阅读全文
摘要：题目： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例： 输入：root = [3,9,20,null,null,15,7] 输出：true 输入：root = [1,2,2,3,3,null
阅读全文
摘要：题目： 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例： 输入：root
阅读全文
摘要：题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例： 输入：root = [3,9,20,null,null,15,7] 输出：2 思路： 一定注意，叶子节点是没有子节点的节点。所以只是简单地把《二叉树的最大
阅读全文
摘要：题目： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路： /** * De
阅读全文
摘要：题目： 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例： 输入：root = [1,2,2,3,4,4,3] 输出：true 思路： 对于二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就知道了其实我们要比较的是两个树（这两个树是根节点的左右子树），所以在
阅读全文
摘要：题目： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 思路： 注意不是交换数值，而是指针交换。 （1）确定递归函数的参数和返回值 参数就是要传入节点的指针，不需要其他参数了，通常
阅读全文
摘要：题目： 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例： 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] 思路： 利用队列，记录每层的结点数，并弹出每层。（迭代法） （1）队列
阅读全文
摘要：递归三要素:(1)确定递归函数的参数和返回值： 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。(2)确定终止条件： 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作
阅读全文
摘要：满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。深度为k，有2^k-1个节点的二叉树。 完全二叉树：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h
阅读全文
摘要：题目： 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例： 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 思路： 这道题目主要涉及三块内容： （1）要统计元素出现频率：使用map来进行统计
阅读全文
摘要：题目： 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例： 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,
阅读全文
摘要：题目： 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'-'、'*' 和 '/' 。 每个操作数（运算对象）都可以是一个整数或者另一个表达式。 两个整数之间的乘法总是 向零截断 。 表
阅读全文
摘要：题目： 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca" 输出："ca" 解释： 例如，在 "abbaca" 中，我
阅读全文
