月安_WEN-CSDN博客

原创代码随想录算法训练营第十六天 | 104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

代码随想录算法训练营第十六天 | 104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

2024-02-27 15:22:50 853

原创代码随想录算法训练营第十五天 | 层次遍历*10、226.翻转二叉树、101.对称二叉树

因为中序遍历是左中右，先翻转左子树，再翻转左右子女，此时左子树变右子树，右子树变左子树，不会再处理原来的右子树，而是会把原来的左子树再反转（等于没翻），所以递归的实现应该改成【翻左子树，翻根，再翻左子树】。dps：跟最大深度不一样，最大深度是一直找最大，找到最大才停，而最小深度要记录当前找到的最小值，在不断回溯的过程中判断有没有更小的去更新替换最小值。116是117的特殊情况，116是完美二叉树，可以利用完美二叉树的特性更好地实现，117是普通二叉树的通用解法，也可以用到116那里。层序遍历的代码如下。

2023-12-10 21:08:34 27 1

原创代码随想录算法训练营第十四天 | 144.二叉树的前序遍历、94.二叉树的中序遍历、145.二叉树的后序遍历

递归就很简单，先访问以根结点的左孩子作为左子树的根结点访问，再根结点的右孩子作为右子树的根结点继续访问，最后访问根结点。递归就很简单，先访问以根结点的左孩子作为左子树的根结点访问，再访问根结点，最后根结点的右孩子作为右子树的根结点继续访问。递归就很简单，先访问根结点，根结点的左孩子作为左子树的根结点继续访问，根结点的右孩子作为右子树的根结点继续访问。二叉树的前序遍历是根左右，先访问根结点，再访问左子树，然后访问右子树，子树的访问顺序也是根左右。在前中后序的遍历中，前序遍历的迭代法算是最好理解的了。

2023-12-06 16:22:48 24 1

原创二叉树理论基础整理

客简单介绍了一下二叉树的类型和这些类型所具有的特性，重点在于二叉树的遍历方式以及这些遍历的一些应用。重点在前序、中序、后序的递归遍历和非递归遍历的实现，以及根据这个遍历的线性关系在原来二叉树的基础上建立起的前驱后继线索的二叉树，重点以中序线索二叉树讲了其创立和增删查。最后还讲了层次遍历。

2023-12-06 16:15:06 276 2

原创代码随想录算法训练营第十三天 | 239.滑动窗口最大值、347.前K个高频元素

239.滑动窗口最大值、347.前K个高频元素

2023-11-20 12:57:07 671 1

原创代码随想录算法训练营第十一天 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

从左到右扫描，遇到数字，压进栈，遇到符号，这里都是双目运算符，就取出两个数进行运算（-和/运算是后取出的-或/先取出的），得到的结果再压进栈里。这里有点点地方稍微卡住了，tokens里面的元素是string类型，也就是不能用switch语句，而且string转int的方法给忘了，毕竟以前是一个被老师要求自己实现不能用库函数的小菜鸡。就要判断栈是不是空的。如果不是空的，此时指向的右括号能跟栈的top的符号匹配，也就是这个括号匹配上了，弹出，如果不是空的，但指向的右括号能跟栈的top的符号匹不了，那就说明。

2023-11-18 23:33:37 673 1

原创代码随想录算法训练营第十天 | 232. 用栈实现队列、225.用队列实现栈

232. 用栈实现队列、225.用队列实现栈

2023-11-17 12:06:03 722

原创代码随想录算法训练营第九天 | 28. 实现 strStr()、459.重复的子字符串

也就是找一个next数组存着以当前数为子串结尾的字符子串最长相等前后缀的长度（同时因为前缀是从首字母开始的，这个长度-1后也是这个相等前缀的最后一个字符结束，相应的，当前数是后缀最后一个字符结束的位置）。用KMP算法的前缀表，如果最后一个字符对应的前缀表不等于0（也就是说前后至少有一个是能匹配得上的）而且能匹配上的字符数刚好是剩下的字符串长度的倍数，则证明可以重复构成。，检查是否可以通过由它的一个子串重复多次构成。，检查是否可以通过由它的一个子串重复多次构成。可由子串 "ab" 重复两次构成。

2023-11-16 21:35:26 788 1