【代码随想录算法训练营第42期 第六十三天 | 总结篇】

打卡总结

训练营笔记完结篇。

股票问题

代码随想录算法训练营65期第16天

代码随想录算法训练营65期第15天

代码随想录算法训练营65期第18天

代码随想录算法训练营65期第14天

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

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

练习了带条件的组合回溯。

代码随想录算法训练营65期第17天

代码随想录算法训练营65期第7天

本文总结了LeetCode中几道关于子序列和数组的题目，包括最长递增子序列、最长连续递增序列、最长重复子数组和数组的最小相等和。每道题都提供了问题描述、解题思路、时间复杂度和空间复杂度分析，并附上了Java代码实现。通过这些题目，练习了动态规划、二分查找等算法技巧，帮助理解如何高效解决子序列和数组相关的问题。

代码随想录算法训练营65期第22天

到这里我们就完成了动态规划的所有题目，其实动态规划的题目类型很多，我们刷了不少类型，我们也深刻理解了动规五部曲在解题中的巧妙使用，如果遇到问题大家可以这样想：我们如果想不清楚dp数组的具体含义，递归公式从何谈起，甚至初始化的时候就写错了。如果看过背包系列，特别是完全背包，那么两层for循环先后顺序绝对可以搞懵很多人，反而递归公式是简单的。

今天的题目其实还是很刺激的，尤其是最后一道题目一定要有一个清晰的逻辑，前面两道其实又用到了我们前面的知识，最后一道题分割两种遍历方式的数组的时候，我感觉又回到了梦开始的地方，区间的开闭其实我们在二分的时候就讲过，而且很重要，否则二分里面不注意开闭很容易写出死循环，好今天的讲解就到这里，我们明天的题目再见！

练习了组合回溯和子集回溯,以及每日一题哈希。

练习了组合回溯以及区间DP,树性DP

练习了打家劫舍相关的题目。