算法分享

单调栈不是一种算法，而是一种技巧，本质是： 在遍历数组时，借助一个栈（Stack）来维护一个具有单调性的序列（递增或递减），这样可以在 O(n) 的时间内解决“下一个更大/更小元素”这类问题。

堆排序的时间复杂度是O(N*longN)，空间复杂度O(1)，是一个不稳定的排序。 1. 堆结构 可以分为大顶堆和小顶堆，是一个完全二叉树。而堆排序是根据堆的这种数据结构设计的一种排序。 1.1. 大