HIT最菜电控-CSDN博客

今天的二叉树最近公共祖先是难点1.二叉树最近公共祖先的总结：1）使用后序遍历2）回溯过程用遍历整个树的写法：因为需要保存递归函数的返回值用于判断3）若left为空right不为空：所求的最近公共祖先是从right返回的，所以返回right2.遍历顺序的选择如果利用二叉搜索树的有序性，用中序遍历求最近公共祖先：用后序遍历。

2024-07-20 11:43:53 1183

原创代码随想录算法训练营第八天 | LeetCode344.反转字符串 LeetCode 541. 反转字符串II 卡码网：54.替换数字

字符串反转和替换

2024-07-19 12:32:57 647

原创代码随想录算法训练营第 17 天| LeetCode654.最大二叉树 LettCode617.合并二叉树 LeetCode700.二叉搜索树中的搜索 LeetCode98.验证二叉搜索树

最大二叉树，合并二叉树，二叉搜索树

2024-07-19 11:36:33 555

原创代码随想录算法训练营第16天|LeetCode112路径总和LeetCode113路径总和iiLeetCode106.从中序与后序遍历序列构造二叉树LeetCode105从前序与中序遍历序列构造二叉树

1、路径之和：与昨天的路径问题思路相似，前序递归每次遇到叶子结点时求路径之和并进行比较2、数组构造二叉树（1）前序数组的第一个元素为子树根节点，由于数组不可以从前端弹出元素，分割数组是通过指针移动实现的，不产生新的数组（2）后续数组最后一个元素为子树根节点,分割数组产生新的数组。

2024-07-18 12:21:16 1210

原创代码随想录算法训练营第 15 天 |LeetCode110平衡二叉树 LeetCode257二叉树的所有路径 LeetCode404左叶子之和 LeetCode222完全二叉树节点之和

从上向下求，例如求深度和路径，用前序遍历；从下向上求，例如求高度，用后序遍历。

2024-07-17 12:40:27 1128

原创代码随想录算法训练营第14天 |LeetCode226.翻转二叉树 LeetCode101. 对称二叉树 LeetCode104.二叉树的最大深度 LeetCode111.二叉树的最小深度

今天的内容应用了好多二叉树遍历的做法，个人对递归更熟悉，主要用递归实现，其实栈和层序遍历也可实现。

2024-07-16 22:23:05 1049

原创代码随想录算法训练营第十三天二叉树的遍历（递归，迭代，层序）

二叉树的遍历遍历本质上是将链表存放的二叉树转换成数组存放的（1）顺序前序：中左右中序：左中右后续：左右中（2）深度优先与广度优先1）深度优先：先尽可能向下遍历，在遍历过程中将节点放入栈，再按照一定顺序将元素放入数组，顺序包括前序、中序、后序用一维数组保存结果2）广度优先：层序遍历每一层进行遍历，将每一层从左向右先后放进队列，每次取出队首，将队首放入结果内层数组，将队首的左子结点先入队，队首的右子节点后入队。处理完一层以后，内层数组放入结果二维数组。

2024-07-15 23:07:48 1115

原创代码随想录算法训练营第 11 天 | LeetCode150. 逆波兰表达式求值 LeetCode239. 滑动窗口最大值 LeetCode347.前 K 个高频元素

本章重点1、用队列实现栈2、用站实现队列3、栈的应用：逆波兰式、有效括号4、队列应用：滑动窗口最大值5、优先队列：本质是大顶堆和小顶堆，前k个高频元素。

2024-07-14 17:45:58 1206

原创代码随想录算法训练营第十天|LeetCode.232用栈实现队列 LeetCode.225用队列实现栈 LeetCode20. 有效的括号 LeetCode1047. 删除字符串中的所有相邻重复项

栈（stack）是先入后出的数据结构，栈类似于一个整理箱，我们往整理箱里面放一层一层衣服，如果我们想取出底下的衣服，就要先把它上方的所有衣服都拿出来，才能取出这件衣服。

2024-07-13 23:53:00 988

空空如也

空空如也