60天的坚持,52篇博客,142道力扣题,自己还是做到了😄 遥想从1月刷到现在已经过去两个月,令人感慨,确实就像一句话说的那样:没有比脚更长的路,没有比人更高的山。朋友们,想做就行动吧。
抒情环节完毕,下面回顾刷题内容:从基础的数据结构,数组、链表、哈希表、字符串,到高级一些的数据结构如栈、队列、树。二叉树章节的递归三部曲印象深刻。确定递归函数的参数和返回值;确定终止条件;确定单层递归的逻辑。接下来进入算法章节,利用树结构的回溯算法、毫无规律的贪心算法以及最为著名的动态规划。卡哥的动规五步曲确实好用:
- 确定dp数组(dp table)以及下标的含义
- 确定递推公式
- dp数组如何初始化
- 确定遍历顺序
- 举例推导dp数组
之后就是最后一章单调栈,略微遗憾的是单调栈的有些题目一刷的时候确实迷迷糊糊过去了,没太搞明白,二刷再战。
很难说自己短短两个月的时间就脱胎换骨,从小白变成大佬,不怕慢就怕站,慢慢走,最后会到终点的。
最后附上自己刷题过程中的一些截图,算是对这段时间的一个纪念了。