2024年6月15日
[AcWing]830. 单调栈 原创
摘要： 算法标签：单调栈 题目简叙 思路 单调栈的概念是栈内所有数据都是单调递增或者递减 这里我们只需要构造一个单调递增的栈，然后反复查看栈顶， 此时的栈顶元素必然为栈内最大元素，如果栈顶比目标值大，就弹出该元素，直至栈顶元素比目标值小 这样我们栈内的元素必然是单调递增的 这样我们就可以获得左边第一个比它小 阅读全文
posted @ 2024-06-15 10:00 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)