涛的摸鱼学习实录🦦

刷题笔记Day21：二叉树part08

题目：修剪二叉搜索树 669. 修剪二叉搜索树 - 力扣（LeetCode）做错的原因：我在前序遍历二叉树的过程中只要碰到小于low的节点就直接返回右子树，在大于high的节点就直接返回左子树，这样做不能确保返回的左右子树是否满足要求，因此需要对返回的左右子树继续按照单层的

刷题笔记Day20：二叉树part07

代码随想录刷题笔记

题目：二叉搜索树的最近公共祖先 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode）思路：因为是搜索二叉树，因此可以使用二叉树的特

刷题笔记Day18：二叉树part06

代码随想录刷题笔记

题目：二叉搜索树的最小绝对差 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode）思路：就是一个中序遍历的过程，使用双指针的方式来实现，和昨天最后一道题目相似<

刷题笔记Day17：二叉树part05

代码随想录刷题笔记

题目：最大二叉树 654. 最大二叉树 - 力扣（LeetCode）思路：和昨天的最后两题即为相似，重要的是单层逻辑和终止条件终止条件：输入的数组大小为0或者为1（具体代码中有写）<

刷题笔记Day16：二叉树part04

代码随想录刷题笔记

题目：找树左下角的值 513. 找树左下角的值 - 力扣（LeetCode）递归思路：返回值：null

刷题笔记Day15：二叉树part03

代码随想录刷题笔记

题目：平衡二叉树 110. 平衡二叉树 - 力扣（LeetCode）思路：返回值：层数

刷题笔记Day14：二叉树part02

代码随想录刷题笔记

题目：翻转二叉树 226. 翻转二叉树 - 力扣（LeetCode）思路：使用递归的方式使用前序或后序的方式来进行操作，在每一个节点出都使用swap来将左右子树进行调转（有时间可以模拟以下过程）

STL堆/优先队列（priority_queue）

C++

优先级队列需要包含头文件<queue>，优先级队列的定义如下： priority_queue<typename, container, functional> typename是数据的类型； container是容器类型，可以是vector,queue等用数组实现的容器，不能是list，默认可以用v

刷题笔记Day13：二叉树part01递归

代码随想录刷题笔记

递归递归三部曲：确定递归函数的参数和返回值确定终止条件确定单层递归的逻辑

刷题笔记Day11：栈与队列part02

代码随想录刷题笔记

题目：150. 逆波兰表达式求值 150. 逆波兰表达式求值 - 力扣（LeetCode）给你一个字符串数组 tokens ，表示一个根据