2019 小土刀再启程

递归和动态规划应该算是算法问题中的难点。核心解法很简单，就是要找到状态转移方程，也就是如何把原问题分解成子问题，然后分而治之。所以说，更多像是一种思维方式，而不是具体的步骤技巧。

链表，作为在内存中非连续分配的数据结构，因为其灵活性往往容易出错，这里我们会通过深入理解来教大家一些解决链表问题的基本方法。

栈和队列，因为其特殊的性质，如果巧妙利用，可以解决许多原本比较复杂的问题，而且还是 BFS 和 DFS 的基础，这一讲我们就来看看对于栈和队列的相关知识。

数组和字符串作为最基本的元素，涉及的知识点非常多，许多高级的应用如堆，栈，队列，动态规划等都可以基于数组，这一讲我们主要还是集中在数组本身性质的习题上。

前一讲大概了解了这个系列会涉及的内容，这一讲就从最重要的概念，Big O 开始讲起。既然我们要找到效率更高的算法，首先就得知道，怎么样才是高效率。

学了这么多年计算机和编程，在快要步入社会之前，在不断地碰壁和尝试之后，终于摸到了一点门路。这个系列的文章，更接近于编程入门指南，讲的是从数据结构到算法最终到解决问题的方法和思路。

相信并渴望着，能够看到未来。

How happy is the blameless vestal’s lot. The world forgetting, by the world forgot. Eternal sunshine of the spotless mind. Each prayer accepted, and each wish resigned.

这本书做了两件事，一是把明知道结局的故事写得吸引人，二是教大家怎么解决问题。

身如玄铁，火眼金睛，长生不老，还有七十二变。