最近国内大厂面试中，出现 LeetCode 真题考察的频率越来越高了。我也观察到有越来越多的前端同学开始关注算法这个话题。 但是算法是一个门槛很高的东西，在一个算法新手的眼里，它的智商门槛要求很高。事实上是这个样子的吗？如果你怀疑自己的智商不够去学习算法，那么你一定要先看完这篇…

已删！

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，比如排序就有前面的十大经典排序和几种奇葩排序，虽然结果相同，但在过程中消耗的资源和时间却会有很大的区别，比如快速排序与猴子排序：）。 主要还是从算法所…

看到一篇算法文章，觉得着实有趣，但不知为何我看到题后首先想到的是田忌赛马。今天我也试着解释下这题，当做是一个学习的过程。 64 匹马分 8 次在全部比完一次，然后我们可以把目标缩小到 32 匹马。 1、八次比完后，我们可以将每一匹马的速度按下表排好。 剩下的 8 组 32 匹马…

二叉堆有两种：最大堆和最小堆。 最小堆：父结点的键值总是小于或等于任何一个子节点的键值。 1、把无序数组构建成二叉堆。 2、循环删除堆顶元素，移到集合尾部，调节堆产生新的堆顶。

一直以来，都没有系统去总结排序算法，导致经常会对某些概念和思路很模糊。例如时间复杂度的计算、各种算法的原理和比较。 本系列文章，将尽量从原理上去分析排序算法的思路和要点，并系统归纳各个算法的优劣。文章定有不足和疏漏之处，望及时指正。本人也以此为记录，以便后续学习。 本系列所有算…

主要思路是遍历数组 nums，每次取出的数组元素为 num，设置初始下标为 ans。 在遍历过程中，如果 num 与需要移除的值不同，则进行拷贝覆盖 nums[ans] = num，ans 自增 1。 如果相同，则跳过该数字不进行拷贝覆盖，最后 ans 即为新的数组长度。 这种…

在做堆排序之前需要先理解数据结构中“堆”的概念，上面两篇文章中先后介绍的数据结构中的树，二叉树以及堆的相关知识。 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）…

走到最后一个台阶的前一个情况，只能有两种吧，就是从第11台阶走一步上来，或者从10台阶走两步上来，那么不管有多少走法走到了11阶假设是X种走法吧，假设是Y种走法走到了10阶，那么，走到12阶的走法一定是X+Y，这个是成立的吧。这就是最优子结构 那什么是边界呢？本例子中，走到第一…