数据结构与算法

单调栈首先也是一个栈，符合栈的性质，只能在尾部进行插入和删除操作，并且始终保持栈内元素的有序 因此单调栈适合维护最近（大于/小于）问题

首先单调队列也是队列，是一种维护单调性的队列。单调性分为单调递增和单调递减，因此单调队列也分为单调递增队列和单调递减队列 单调递增队列：保证队列头元素一定是当前队列的最小值，用于维护区间的最小值

并查集（Union-find Sets）是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。并查集的思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合，我们只要

递归与迭代的区别 递归（recursion）：递归常被用来描述以自相似方法重复事物的过程，在数学和计算机科学中，指的是在函数定义中使用函数自身的方法。（A调用A） 迭代（iteration）：重复反馈

1. 打开力扣刷算法 2. 一道链表简单题，信心满满，直接开始撸代码 3. 反手一个提交，直接报错 4. 然后开始找bug，找了老半天还是报错 6. 最后心态就崩了，关闭力扣继续摸鱼。。。

堆是一种非线性结构，可以把堆看作一个数组，也可以被看作一个完全二叉树，通俗来讲堆其实就是利用完全二叉树的结构来维护的一维数组但堆并不一定是完全二叉树

如果你经常在力扣刷算法题，并且如果你是一名前端开发者，或许你会使用Javascript来做题，Javascript或许不像C++或Java有一些

桶排序是划分多个范围相同的区间（桶），每个区间中的元素再排序，然后合并到一个新的区间。桶排序其实就是计数排序的扩展

算法思想 归并排序是一种稳定的排序，是分治思想的的应用，分是先把问题分成小的问题，治是把分阶段的各个问题的答案合并

过程从[数组]的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。

树的概念 节点：每一个元素 边：从父节点到子节点的连线 度：节点拥有的子元素，1节点的度为3，5节点的度为0 兄弟节点：父节点相同的节点，如2,3,4 叶子节点：度为0的节点，5,6,7 树的深度：树

单向链表 简单来说就是，链表中的每一个元素在内存中都不是连续存储的。其中每一个元素有一个存储本身的节点，还有另外一个指向下一个元素的引用（指针/next），这些元素形成了一个链。 单链表的插入与删除节

计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排

栈遵从先进后出（FILO, First In Last Out），队列遵循先进先出 (FIFO, First In First Out)

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。

插入排序（InsertionSort） 参考 插入排序的算法思想 循环数组从第二个元素开始向前比较，如果符合条件（比前面的大或者小），则交换位置，最终“插入”到相应的位置。 插入排序动画 代码实现（J

冒泡排序简介 算法如其名，就是让较小的元素像气泡一样向上浮，慢慢的冒出来。最终实现较小的元素在前，较大的元素在后。 冒泡排序的算法思想 循环数组中每个元素，依次比较当前元素与下一个元素，如果顺序错误（