https://louishsu.xyz/2020/06/29/%E3%80%90%E7%AE%97%E6%B3%95%E3%80%91%E5%8D%95%E8%B0%83%E6%A0%88%E5%92%8C%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97/
目录 目录 单调栈:解决下一个更大元素问题 原理 下一个更大元素 I 下一个更大元素 II 每日温度 柱状图中最大的矩形 单调队列:解决滑动窗口问题 原理 滑动窗口最大值 单调栈:解决下一个更大元素问题原理单调栈(monotonic stack)是在栈的基础上添加一些逻辑,使每次新元素入栈后,栈内的元素都保持有序(单调递增或单调递减),用于解决下一个更大元素问题(next greate
https://louishsu.xyz/2020/06/29/%E3%80%90%E7%AE%97%E6%B3%95%E3%80%91%E5%8D%95%E8%B0%83%E6%A0%88%E5%92%8C%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97/
目录 目录 单调栈:解决下一个更大元素问题 原理 下一个更大元素 I 下一个更大元素 II 每日温度 柱状图中最大的矩形 单调队列:解决滑动窗口问题 原理 滑动窗口最大值 单调栈:解决下一个更大元素问题原理单调栈(monotonic stack)是在栈的基础上添加一些逻辑,使每次新元素入栈后,栈内的元素都保持有序(单调递增或单调递减),用于解决下一个更大元素问题(next greate