本文为系列文章：常见数据结构——队列，将具体介绍 队列 的特性和几个典型队列的实现，另外具体介绍了队列的几个常见应用。 队列（queue）的概念很好理解，类似现实生活中的排队。正如排队买票、排队等车、排队面试 …… 先到的人先得到服务并离开队列，后来的人加到队列最后。 队列支持…

本文为系列文章：常见数据结构——栈，将具体介绍 栈 的特性和基本代码实现，另外列举了几个栈的具体应用场景。 栈(stack) 的数据结构较为简单，但在计算机中使用广泛。 栈最显著的特征是 LIFO (Last In, First Out,，后进先出)。 栈可以用很多生活中示例来…

本文为系列文章的链表下篇，将针对链表的一些经典问题进行实战，并总结出一些链表解题技巧。 看懂链表的结构并不是很难，但加入了指针，就容易让人摸不着头脑。所以，要想写好链表代码，首先就要理解好「指针」。 C 语言和 Golang 中存在指针概念及对应类型，但有些语言中没有指针，取而…

链表（Linked List）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个结点里存到下一个结点的指针（Pointer）。 相对数组，链表的掌握会难一些，而且对应的形式也会比较多样。但无论形式是什么，核心正如其英译 LInked List，…

但是，在数组中查找一个数据，并不需要每次都把整个数组都遍历一遍，因为有可能中途找到就提前结束循环了。 🙌 不能了 ... 于是，继续引入三个概念：最好（情况）时间复杂度、最坏（情况）时间复杂度和平均（情况）时间复杂度。 通常情况下，最好、最坏情况下的时间复杂度分析起来还是比较…

可能，还是觉得有点糊糊的。没事，继续看下去，多看算法案例、多分析。对套路和步骤就有「感觉」了。 除去多个数量级（m、n），可以粗略地分为两类，多项式量级和非多项式量级。其中，非多项式量级只有两个：O(2^n) 和 O(n!) 再度明确一个概念，O(1) 只是常量级时间复杂度的一…

先举个简单 🌰，1+2+3 ... + 10 = ? 如果不知道求和公式，我们可循环做加法计算。 言归正传，数据结构&算法本质就是解决「快」和「省」，如何评判算法好坏的重要考察因素就是其执行效率，而衡量的标准就引出了本文的主题「时间复杂度」和「空间复杂度」。 可能，…