代码随想录算法训练营第十四天 | 144、145、94

当前节点不是null，就不应该退出while-loop，因为遍历完所有根节点左边的子节点之后栈会弹出并记录根节点，此时栈是空的，但根节点右边的子节点还没开始遍历（如果没有任何右子节点则会满足退出条件）。跟着题解的递归思路想一遍就比较清晰了，没什么难度，重点还是把递归搞清楚。一开始完全看不懂，然后自己在纸上跟着题解画图写步骤一步一步来弄明白了。前序比较容易理解，在纸上画几个例子跟着过一下就差不多了。

代码随想录 (programmercarl.com)144.二叉树的前序遍历145.二叉树的后序遍历94.二叉树的中序遍历总结：实现递归做三件事： ①思考递归中需要传入的参数，这个参数是在递归中需要处理的；其次还有每次递归需要返回的值及其类型。 ②思考递归结束的条件，什么时候结束。 ③单层递归的逻辑，在每一层需要处理哪些，怎么处理这些参数。代码随想录 (programmercarl.com)144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历总结：

训练营笔记完结篇。

今日继续练习二叉树遍历,练习了中序+前/后序构造二叉树。

Day63--总结--三周半！速通《代码随想录算法训练营》（附每日计划，思路与代码笔记，可以来跟练）

今天是算法营的第21天，希望自己能够坚持下来！今日任务：● 669. 修剪二叉搜索树● 108. 将有序数组转换为二叉搜索树● 538. 把二叉搜索树转换为累加树二叉树终于结束了！二叉树的递归：1.确定递归函数的参数 2.确定终止条件 3.单层递归逻辑二叉树的遍历方式：前序遍历（中左右），中序遍历（左中右），后序遍历（左右中）二叉树的迭代法，前序和后序相似，使用栈来存放需要处理的节点；而中序的栈是存放指针访问的节点，向左访问到最底层，再弹出节点进行处理，再向右访问。

打卡总结

今天是算法营的第10天，不知不觉已经第10天了！希望自己能够坚持下来！今日任务：● 栈与队列的理论基础● 232.用栈实现队列● 225. 用队列实现栈● 20. 有效的括号●1047. 删除字符串中的所有相邻重复项今天主要是学习了：1.重新复习了一遍队列和栈的知识。2.才想起来string也可以像容器一样用empty()，push_back()，back()这种操作！（之前都没用过）明天继续加油！

今天是算法营的第9天，希望自己能够坚持下来！今日任务：●151.翻转字符串里的单词●卡码网：55.右旋转字符串●28. 实现 strStr()●459.重复的子字符串●字符串总结●双指针回顾今天主要是学习了：1.字符串反转先整体反转后局部反转的解题思路2.kmp的初体验…有点晕QAQ还需要再多多做题加深理解明天继续加油！

总的来说，通过这些天的学习，我觉得收获许多！再到二叉树、回溯算法、贪心算法、动态规划、单调栈，我深刻地体会到了网上流行的一句话，“一根笔，一杯茶，一道leetcode做一天”，有的题自己思考一直都想不到，不妨看一下题解，不仅可以节省时间，还可以减少自己的痛苦，通过学习前辈的方法，看看能否内化。刷题不能只看数量，要看质量，我发现我之前做过的题目，第二次再做时又出现问题了，不能背答案，要自己理解，自己想明白，融会贯通，有的题目真的是换汤不换药，仅仅是应用场景改变，核心代码并没有改变。

前缀和：重复利用计算过的重复利用计算过的子数组之和，从而降低区间查询需要累加计算的次数。在使用前缀和求解的时候，要特别注意求解区间。

一刷代码随想录正式结束，之前没有系统的学习过，甚至没有刷过力扣题，第一次刷的题采用的先看卡哥的视频然后再试着自己敲一遍代码的方式，中间还有一些题目看完之后写代码也仍然有不少问题，就跟着代码随想录的“参考代码”敲了一遍。断断续续花了两个月，终于成功的完成了代码随想录的一刷。总共刷的内容有：数组、链表、哈希表、字符串、双指针法、栈与队列、二叉树、回溯算法、贪心算法、动态规划、单调栈。

本文主要介绍了LeetCode中两道关于回文子串和回文子序列的题目：647. 回文子串和516. 最长回文子序列。对于647题，通过动态规划的方法，统计字符串中所有回文子串的数量，时间复杂度为O(n^2)，空间复杂度为O(n^2)。对于516题，同样使用动态规划，找出字符串中最长的回文子序列长度，时间复杂度为O(n^2)，空间复杂度为O(n^2)。文章还总结了动态规划在解决各类问题中的应用，包括斐波那契数列、背包问题、股票交易等，并提供了往期打卡的链接。

卡哥题目编排顺序设置的很好，刚开始刷题的时候正反馈拉满，就觉得自己怎么这么nb啊这都给我做出来了（然后被贪心和动规暴打），有段时间甚至做题手痒一天刷了四五道把第二天的题都刷掉了。我自认为自己的自制力不算差（应该能超过六七成的人吧），但我确实不敢说我能一个人在60天内从0开始完成这么多的算法题，甚至寒假还在刷，甚至刷完还都写了博客。

代码训练营总结

今天是算法营的第23天，希望自己能够坚持下来！今日任务：● 93.复原IP地址● 78.子集● 90.子集II1.IP 地址的长度必须在4到12之间，每段不能以0开头，不能有数字以外的字符，不能超过2552.分割和组合问题是在叶子节点收集结果，而集合是在每个节点收集结果。3.树层去重的话，可以用used去重，也可以用set去重明天继续加油！

这道题你可以把它压缩成一个非常好记的思路：先排序，再逐个比较；能合并就扩右边界，不能合并就加入答案。具体来说，先用： 把所有区间按照左端点从小到大排序。排序之后，我们只需要拿“当前区间”和 里最后一个已经合并好的区间比较。如果： 说明前一个区间的右端点比当前区间左端点还小，二者没有重叠： 所以直接： 如果不满足： 那就说明： 两个区间重叠，例如： 此时左端点不用动，只需要把右端点扩大： 所以整道题可以记成： 这道题容易忘的函数/语法 含义：对整个 排序。对于：