代码随想录算法训练营总结篇

时间好快，随着春节的穿插，两个月的算法训练营的一刷旅程在今天就落下了帷幕。回顾这两个月来的刷题经历，首先第一感受是学到很多，见识到了很多新的解题思想，如线性表中的双指针方法，快慢双指针、首位双指针；学习了字符串的KMP算法，这个其实以前就理解过，但是还是忘了，现在也有点在遗忘，真的不知道为什么读研之后反而越来越没有本科时候的专注度。学习了贪心方法的原理，重点接触了动态规划算法，明确了动态规划算法与回溯算法所具备的操作模版，非常的有用。

回顾自己刷题的过程，绝大部分题目自己都是先思考先做，如果能做出来非常的高兴，也一直都觉得刷算法题是件非常有趣的事情，本科的时候就这么觉得，以前也参加过算法类的竞赛，其实最早想要参加训练营也是一方面为了提高能力，另一方面就是为了筹备今年的算法竞赛。其实自己还远远不够，自己还是浪费了很多时间，很想向高度集中，高度规划的学习大牛们请假保持专注的方法。说回自己的刷题过程，自己在完成求解后，其实很少会再去学习一遍其他的解法了，除非自己的方法是效率低下的，想要找寻更优的方法。之所以会有这样的习惯，是因为我有种恐惧，我习惯自己想出的思路，这样下一次我就可以照用；但是如果立刻再去接触了其他的解法，我返回会混乱，两种解法混淆在一起，我不知道这是不是我的障碍，还是这的确是一种合理的自我认知。但是总归，一刷的过程中，我还有很多的地方需要去学习，去再再再回顾Carl哥的解法，去多接触LeetCode官方以及大家的解法；去刷更多的题目，算法题唯有多练，多感受回顾，方才可以游刃有余的解决未来遇到的题目。其中对于一刷的题目，动态规划篇章的每道题都知道多刷，背包问题理解还是很浅；贪心问题和动态规划之间的区别还是没有能分清，虽然可以解题，但是不明确什么时候该选择哪种方法。回溯算法比较清晰，回溯题给人的感觉一般也是很明朗的，我也非常喜欢回溯题，其他包括线性表的题目，字符串的题目以及列表等的题目，在没有接触动态规划前，其实刷题还是蛮有信心的，除了N皇后、飞机票、数独还有三数之和和四数之和那几道绞尽脑汁的题目，其他真的是每天都刷的很有趣，但是动态规划题目把我打回原形，以前的我也是对于动态规划一直不太理解，但是这次是真正感受到了动态规划求解的一些思路。

总结重点的内容包括KMP算法、三数之和/四数之和两道困难题目的反复推敲、回溯章节的三道困难题目以及动态规划系列所有题目和最后的单调栈；

我没有什么非常好的做题的方法，在家解题最多的场景就是在纸上，在空气中画画，与自己对话；优先考虑测试用例中给出的一些启示规律，然后得到代码后去尝试，去debug；或者有些需要数学计算的，那么采用数学的思想去解题。但还是不够，题目的量还是不足，我还不能给大家提供有效的解题经验。

4月报名了java的蓝桥杯，最近也在准备面试的内容，我们一个月后，也就是三月底，再来分享一波所学习的知识和新刷的题目的感受。

最后，祝愿各位录友前程似锦，祝愿代码随想录越来越好，Carl哥什么啥时候可以分享一下保持身材的秘诀，想学。