代码随想录一刷总结

机缘

1. 意外得知卡哥的刷题训练营，抱着试试看能不能坚持下去的心态报名了，想挑战一下自己，毕竟人只有不断挑战自己的极限才能不断进步，也想在这个过程中更深入的了解自己，调整自己积极的心态，观察自己的惰性，和自己对话。很幸运，我坚持下来了，感觉收货满满。

---

收获

1. 数组：数组的题目和考研时的数据结构差不多
2. 链表：双指针法很方便
3. 哈希表：可以直接用地址映射哈希，也可以用HashSet,HashMap
4. 字符串：KMP算法中的求next数组的算法写不出来
5. 栈与队列：熟悉了Java常用的集合API， Deque双端队列
6. 二叉树：学习了，前序遍历， 中序遍历， 后序遍历， 层序遍历，还有每种遍历的，递归和迭代写法，以及求树的深度， 高度， 宽度， 叶子节点个数， 左孩子节点个数， 右孩子节点个数， 父节点个数， 以及调换节点
7. 回溯算法：回溯算法用来处理未定层数的for循环，有固定的套路模板，还有横着去重，以及竖着去重。还有减枝操作，可以降低复杂度
8. 贪心算法：贪心算法没有固定的套路，只有口诀，找到局部最优解，再放大到全局最优解，这里面的题目，大部分没见过就没有思路
9. 动态规划：卡哥总结了，动态规划5部曲，1,确定dp数组（dp table）以及下标的含义。2，确定递推公式。 3，dp数组如何初始化。 4，确定遍历顺序。 5，举例推导dp数组。其中的背包问题和股票问题都有固定的解法，方便理解，子序列问题，实在是到后期没有时间去细细手推了，理解的不到位
   10.单调栈：单调栈问题和栈很像，只不过栈中的元素是单调递增的或者单调递减的，用单调栈可以找到序列中每个元素的最近非单调元素

---

日常

1. 每天的日常安排大体就是先刷题，然后再学习其他的任务，每天刷题消耗的时间大概在2到4个小时
2. 每天晚上还会抽出半个小时的时间去健身，毕竟身体才是革命的本钱
3. …

---

憧憬

期待训练营二刷，一刷让我认识到了自己的不足和薄弱的地方，二刷一定要重点攻克这些地方，形成自己的一套方法论，建立自己的知识体系

Tips

1. 里程碑专区 ， 专区