_嘻嘻嘻

Java开发工程师

即使再小的帆也能远航。

赞

66

|

搜索文章

单调栈，解决下一个更大元素问题

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

4月前
108
点赞
评论

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

1年前
238
1
评论

个人成就

文章被点赞 1

文章被阅读 346

加入于

2022-07-25