随笔分类 - LeetCode笔记
摘要：### 验证二叉搜索树 [力扣题目链接(opens new window)](https://leetcode.cn/problems/validate-binary-search-tree/) 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： - 节点的左子树只
阅读全文
摘要：二叉搜索树中的搜索 力扣题目地址(opens new window) 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回
阅读全文
摘要：合并二叉树 力扣题目链接(opens new window) 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的
阅读全文
摘要：最大二叉树 力扣题目地址(opens new window) 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下： 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 通过给定的数组构建最大二叉
阅读全文
摘要：从中序与后序遍历序列构造二叉树 力扣题目链接(opens new window) 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返
阅读全文
摘要：### 路径总和 [力扣题目链接(opens new window)](https://leetcode.cn/problems/path-sum/) 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。
阅读全文
摘要：找树左下角的值 力扣题目链接(opens new window) 给定一个二叉树，在树的最后一行找到最左边的值。 示例 1: 示例 2: 思路 层序遍历 这个是很自然的思路，因为层序遍历可以避免对于“最底层”这个要求的繁琐判定 在层序遍历的过程中，我们只需要保存最后一层的结果即可 代码 和标准的层序
阅读全文
摘要：左叶子节点之和 力扣题目链接(opens new window) 计算给定二叉树的所有左叶子之和。 示例： 思路 注意审题，这里是要求 左叶子节点 之和 不是二叉树中的左侧节点之和，因此使用层序遍历是不合适的 我们要明确的是，到底什么是左叶子节点 举个例子： 根据上图以及题目给的例子可知，我们无法直
阅读全文
摘要：二叉树所有路径 力扣题目链接(opens new window) 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 思路 根据题意，每次遍历至子节点，我们都需要返回根节点然后从另外一条路径继续遍历 关键点是：返回，实现这个机制需要使用递归与回溯 且最
阅读全文
摘要：力扣题目链接(opens new window)](https://leetcode.cn/problems/balanced-binary-tree/) 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。
阅读全文
摘要：对称二叉树 力扣题目链接(opens new window) 给定一个二叉树，检查它是否是镜像对称的。 思路 本题中，不能单纯去比较左右子节点的是否对称（都有值且不为空） 因为如果按上面那样做的话，到子节点后就肯定是不对称的（对于左半边而言），但整体上看可能还是对称的，仍然满足题意，由此就会出现错误
阅读全文
摘要：翻转二叉树 力扣题目链接(opens new window) 翻转一棵二叉树。 这道题目背后有一个让程序员心酸的故事，听说 Homebrew的作者Max Howell，就是因为没在白板上写出翻转二叉树，最后被Google拒绝了。（真假不做判断，权当一个乐子哈） 思路 使用一种二叉树的遍历方法遍历，然
阅读全文
摘要：### 二叉树层序遍历（广度优先搜索） #### 102 二叉树的层序遍历 [力扣题目链接(opens new window)](https://leetcode.cn/problems/binary-tree-level-order-traversal/) 给你一个二叉树，请你返回其按 层序遍历
阅读全文
摘要：二叉树递归遍历 写递归算法时候需要遵循的三个点： 确定递归函数的参数和返回值： 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件： 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条
阅读全文
摘要：基础知识 分类 满二叉树 如果二叉树中除了叶子结点，每个结点的度都为 2，则此二叉树称为满二叉树。 完全二叉树 除了底层外，其他部分是满的，且底层从左到右是连续的，称为完全二叉树 满二叉树一定是完全二叉树 举个例子： 完全二叉树 1 / \ 2 3 / \ / \ 4 5 6 不是完全二叉树 1 /
阅读全文
摘要：前 K 个高频元素 力扣题目链接(opens new window) 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提
阅读全文
摘要：滑动窗口最大值 力扣题目链接(opens new window) 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 提示：
阅读全文
摘要：逆波兰表达式求值 力扣题目链接(opens new window) 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 + , - , * , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值
阅读全文
摘要：删除字符串中所有的相邻重复项 力扣题目链接(opens new window) 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："a
阅读全文
摘要：有效括号 力扣题目链接(opens new window) 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "
阅读全文
浙公网安备 33010602011771号