摘要：
刷题笔记Day18：二叉树part06 题目：二叉搜索树的最小绝对差 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 思路：就是一个中序遍历的过程，使用双指针的方式来实现，和昨天最后一道题目相似 class Solution { public: TreeNode* pre = nul 阅读全文
posted @ 2025-04-15 14:54
涛Tao
阅读(10)
评论(0)
推荐(0)
摘要：
刷题笔记Day16：二叉树part05 题目：最大二叉树 654. 最大二叉树 - 力扣（LeetCode） 思路：和昨天的最后两题即为相似，重要的是单层逻辑和终止条件 终止条件：输入的数组大小为0或者为1（具体代码中有写） 单层循环逻辑：找到数组中的最大值，将最大值作为创建节点的值，之后通过遍历逻 阅读全文
posted @ 2025-04-15 14:52
涛Tao
阅读(16)
评论(0)
推荐(0)
摘要：
刷题笔记Day15：二叉树part04 题目：找树左下角的值 513. 找树左下角的值 - 力扣（LeetCode） 递归思路： 返回值：null 终止条件：是否为根节点，若为根节点则返回值 单层逻辑：分别从左子树和右子树进行向下的搜索，从而计算每个节点的高度，协助找到左下角的值，注意每层需要回溯。 阅读全文
posted @ 2025-04-15 14:52
涛Tao
阅读(16)
评论(0)
推荐(0)
摘要：
刷题笔记Day14：二叉树part03 题目：平衡二叉树 110. 平衡二叉树 - 力扣（LeetCode） 思路： 返回值：层数 终止条件：如果root == nullptr 单层循环逻辑：判断左右子树的返回值是否为-1，若为-1说明此树已经不是平衡二叉树了，若值不为-1则需要判断最后子树的返回值 阅读全文
posted @ 2025-04-15 14:51
涛Tao
阅读(17)
评论(0)
推荐(0)
摘要：
刷题笔记Day13：二叉树part02 题目：翻转二叉树 226. 翻转二叉树 - 力扣（LeetCode） 思路：使用递归的方式使用前序或后序的方式来进行操作，在每一个节点出都使用swap来将左右子树进行调转（有时间可以模拟以下过程） 每次做到这道题一定要想一下为什么不能用中序 class Sol 阅读全文
posted @ 2025-04-15 14:51
涛Tao
阅读(18)
评论(0)
推荐(0)
摘要：
刷题笔记Day12：二叉树part01递归 递归 递归三部曲： 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 前序遍历 144. 二叉树的前序遍历 - 力扣（LeetCode） 递归法： /** * Definition for a binary tree node. * struc 阅读全文
posted @ 2025-04-15 14:51
涛Tao
阅读(12)
评论(0)
推荐(0)
摘要：
刷题笔记Day11：栈与队列part02 题目：150. 逆波兰表达式求值 150. 逆波兰表达式求值 - 力扣（LeetCode） 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'- 阅读全文
posted @ 2025-04-15 14:51
涛Tao
阅读(32)
评论(0)
推荐(0)
摘要：
刷题笔记Day10：栈与队列part01 题目： 232.用栈实现队列 232. 用栈实现队列 - 力扣（LeetCode） 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 阅读全文
posted @ 2025-04-15 14:51
涛Tao
阅读(10)
评论(0)
推荐(0)
摘要：
刷题笔记Day9：字符串Part2 题目： 151.翻转字符串里的单词（没做出来） 151. 反转字符串中的单词 - 力扣（LeetCode） 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺 阅读全文
posted @ 2025-04-15 14:51
涛Tao
阅读(18)
评论(0)
推荐(0)
摘要：
刷题笔记Day8字符串Part1 题目：344.反转字符串 344. 反转字符串 - 力扣（LeetCode） 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 阅读全文
posted @ 2025-04-15 14:50
涛Tao
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号