摘要: 单调栈有什么用? 栈为容器,特性是后入先出。 经典栈的应用场景大概为:浏览器的后退按钮实现等。即:栈的一个应用场景就是状态保持。 单调栈和经典栈的区别是,栈是一股脑的存,单调栈是让栈内的元素(或者是栈内元素的对应元素)具有单调的特性。 那这个单调的特性有啥用呢?我们不考虑其他的,只考虑栈内元素和待入 阅读全文
posted @ 2023-10-09 13:00 BJFU-VTH 阅读(60) 评论(0) 推荐(0)
摘要: 链接 https://leetcode.cn/problems/next-greater-element-ii/description/ 思路 我在单调栈这块是真的不会......稍微一变就想不明白了, 得找个时间攻克一下 这个题目,我能想到的办法就是把数组拉长到2倍(模拟循环数组),然后对其进行单 阅读全文
posted @ 2023-10-09 10:42 BJFU-VTH 阅读(10) 评论(0) 推荐(0)