2023年12月5日
单调栈与单调队列算法总结
摘要： 单调栈 知识概览 单调栈最常见的应用是找到每一个数离它最近的且比它小的数。 单调栈考虑的方式和双指针类似，都是先想一下暴力做法是什么，然后再挖掘一些性质如单调性，最终可以把目光集中在比较少的状态中，从而达到降低时间复杂度的作用，都是算法优化的一种手段。 对于的情况，更有可能是答案，因此将删掉。最终， 阅读全文
posted @ 2023-12-05 21:00 ykycode 阅读(30) 评论(0) 推荐(0) 编辑