刷题两个月,收获颇丰。
每天三到四道题,偶尔时间紧张的时候,也会划水快速理解题解,提交AC。
印象比较深刻的一开始刷的时候,手感非常模式,到后面慢慢习惯。
然后开始见识到各种神奇的解题思路,烧脑的KMP,直到后面背包问题的失之毫厘谬以千里(仅仅是遍历顺序 就区分了01背包和完全背包)。
整个刷一圈 的确是涨了很多见识。
此篇虽然说为总结篇,不如说是开启二刷篇。
目前自我感受,对于不少题目还需要整理下思路,一刷理解题解,二刷刷进脑子。
二刷不会像一刷一样 每天三四道题。
进度打算每天一个章节。 然后每个章节整理成一个脑图。 方便后面复习的时候观看。
目标是二刷之后 碰到题不慌,整理提纲,随时好复习。
另外需要在一刷的基础上增加一下排序类算法的练习,虽然老生常谈,但是自己写还是容易出纰漏。也需要回顾掌握一下。
章节1:数组
章节2:链表
章节3:哈希表
章节4:字符串
章节5:栈与队列
章节6:二叉树
详细代码
二叉树1
二叉树2
二叉树3
二叉树4
二叉树5
二叉树6
二叉树7
二叉树8
章节7:回溯
章节7:贪心
章节8:动规
此图是汇总总结简化版。
此图包含大多数实现代码。
动规1
动规2
动规3背包
动规4背包
动规5完全背包
动规6背包
动规7打家劫舍
动规8股票
动规9股票
动规10序列
动规11序列
动规12编辑距离
动规13回文串
章节9:单调栈
章节10:图论
图论 广搜深搜1
图论 广搜深搜2
图论 广搜深搜3
图论 广搜深搜4
图论 并查集1
图论 并查集2
图论 最小生成树
图论 拓扑排序
图论 最短路径1
图论 最短路径2
图论 最短路径3
图论 最短路径4