2024年10月5日
单调栈
摘要： 单调栈是一种内部元素具有单调性的栈，可以解决与“以某个值为最值的最大区间”等问题。 对于一个数组 a，找到每个元素前边/后边第一个比它大/小的元素。假如数组中某个元素后边第一个比它大的是 ar，前边第一个比它大的是 al，则 [l+1,r−1] 这个区间内的最大 阅读全文
posted @ 2024-10-05 08:52 RonChen 阅读(64) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示