2024年1月5日
单调栈
摘要： 单调栈是一种下标单调、元素单调的栈 使用场景 若干区间内找最值，转化为枚举每个最值找区间 寻找每个元素\(a[i]\)向右（左）第一个比\(a[i]\)大（小）的位置 如何寻找\(a[i]\)右边第一个大于\(a[i]\)的位置？ 枚举下标\(i\)，\(a[i]\)与栈顶循环比较，若a[i]>a[ 阅读全文
posted @ 2024-01-05 16:54 wbw121124 阅读(36) 评论(0) 推荐(0)