暴力解法时间复杂度较高，会达到 O(n3)，本题最优解法一定是滑动窗口，时间复杂度为O（n）

二叉搜索树（Binary Search Tree），也称二叉查找树。如果你看见有序二叉树（Ordered Binary tree）、排序二叉树（Sorted B...

堆是基于树的特殊的数据结构，它可以在数组上构建出树的结构体，并满足堆的属性。堆中某个节点的值总是不大于或者不小于父节点的值，并且堆是一棵完全二叉树

我们使用数组存放元素，都是按照顺序存放的，当需要获取某个元素的时候，则需要对数组进行遍历比较a[i]与key的值是否相等，直到相等才返回索引i，时间复杂度是On...

堆栈（Stack）是一种 线性数据结构，遵循 后进先出（LIFO, Last In First Out） 的原则，即最后存入的数据最先被取出。 例如；我们经常看...

队列是一种先进先出的线性数据结构，将元素添加到队列后的操作称为入队，从队列中移除元素的操作称为出队。队列还分为 单端队列(queue) 和 双端队列(deque...

数组是一种线性表的数据结构，是一个存储相同数据类型的集合，每个相邻元素的物理内存地址也相邻。

链表是数据元素的线性集合，元素的线性顺序并不对应于内存的物理地址顺序，每个元素指向下一个元素，这样构成了线性序列。

上一期我们提到，二叉树的实现既可以用顺序结构，也可以用链式结构。本篇我们来学习顺序结构的二叉树，起个新名字——堆（heap）。 堆是完全二叉树，它的底层是顺序...

之前我们学习了线性表，今天我们再来接触一种全新的数据结构——树。 树是一种非线性的数据结构，它是由有限个结点组成的一个具有层次关系的结构。把它称为树是因为它看...

“带头”指链表是否有“头节点”，并不指链表的第一个节点，而是一个不存储有效数据的“哨兵位”，作用仅仅是表明链表的起始点。上次讲的单链表中我们说的“首节点”，只是...

链表是一种物理存储结构上非连续、非顺序的存储结构，链表由一个个节点(node)组成，数据结构的逻辑顺序是通过链表中的指针链接次序实现的。 链表的节点通常是一个...

给定一个整数数组 cost ，其中 cost[i]是从楼梯第i 个台阶向上爬需要支付的费用，下标从0开始。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

上一篇我们讲了底层为数组的顺序结构的二叉树，今天我们再来看看链式结构的二叉树——由一个链式结点构成。我们将结点的结构定义为：

栈（stack）是一种特殊的线性表，它只允许在一端进行插入和删除数据操作。进行插入和删除数据操作的一端称之为栈顶，另一端称之为栈底。栈中的数据元素遵循后进先出（...

线性表是若干个具有相同特性的数据元素的有限序列，是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表、链表、栈、队列、字符串，等等。线性表在逻辑上是线性结构...

数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。没有一种单一的数据结构对所有用途都有用，所以我们要学习各种各样的数据结构...

下⾯我们来看看这个OJ题,这个OJ,当我们⽤快排的时候,lomuto的⽅法,过不了这个题⽬,hoare版本可以过这个题⽬.堆排序和归并和希尔是可以过的,其他...

当插⼊第i(i>=1)个元素时,前⾯的array[0],array[1],…,array[i-1] 已经排好序,此时⽤array[i]的排序码与 array...

压栈:栈的插⼊操作叫做进栈/压栈/⼊栈,⼊数据在栈顶. 出栈:栈的删除操作叫做出栈.出数据也在栈顶.