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