算法总结篇

61 阅读2分钟

刷题两个月,收获颇丰。

每天三到四道题,偶尔时间紧张的时候,也会划水快速理解题解,提交AC。

印象比较深刻的一开始刷的时候,手感非常模式,到后面慢慢习惯。
然后开始见识到各种神奇的解题思路,烧脑的KMP,直到后面背包问题的失之毫厘谬以千里(仅仅是遍历顺序 就区分了01背包和完全背包)。
整个刷一圈 的确是涨了很多见识。

此篇虽然说为总结篇,不如说是开启二刷篇。
目前自我感受,对于不少题目还需要整理下思路,一刷理解题解,二刷刷进脑子。

二刷不会像一刷一样 每天三四道题。
进度打算每天一个章节。 然后每个章节整理成一个脑图。 方便后面复习的时候观看。

目标是二刷之后 碰到题不慌,整理提纲,随时好复习。
另外需要在一刷的基础上增加一下排序类算法的练习,虽然老生常谈,但是自己写还是容易出纰漏。也需要回顾掌握一下。

章节1:数组

数组.png

详细代码:
数组1
数组2

章节2:链表

链表.png

详细代码:
链表1
链表2

章节3:哈希表

哈希表.png
详细代码
哈希表1
哈希表2

章节4:字符串

字符串.png

详细代码
字符串1
字符串2

章节5:栈与队列

栈与队列.png

详细代码
栈与队列1
栈与队列2

章节6:二叉树

二叉树.png

详细代码
二叉树1
二叉树2
二叉树3
二叉树4
二叉树5
二叉树6
二叉树7
二叉树8

章节7:回溯

回溯算法.png

详细代码
回溯1
回溯2
回溯3
回溯4

章节7:贪心

贪心算法.png

详细代码
贪心1
贪心2
贪心3
贪心4
贪心5

章节8:动规

此图是汇总总结简化版。 image.png

此图包含大多数实现代码。 动态规划.png

动规1
动规2
动规3背包
动规4背包
动规5完全背包
动规6背包
动规7打家劫舍
动规8股票
动规9股票
动规10序列
动规11序列
动规12编辑距离
动规13回文串

章节9:单调栈

单调栈.png

单调栈01
单调栈02

章节10:图论

图论.png

图论 广搜深搜1
图论 广搜深搜2
图论 广搜深搜3
图论 广搜深搜4
图论 并查集1
图论 并查集2
图论 最小生成树
图论 拓扑排序
图论 最短路径1
图论 最短路径2
图论 最短路径3
图论 最短路径4

补充: 排序算法

详解看这里 swift版本看这里

image.png

补充: 一些实战题目