在leetcode中,使用单调栈的题大多是寻找下一个更大的数类似,我感觉其他变形问题还是挺难搞的
实际处理时候可能还是先暴力,再想着怎么通过单调栈去优化吧
列一下今天遇到的三道单调栈题目:
496. 下一个更大元素 I - 力扣(LeetCode)
84. 柱状图中最大的矩形 - 力扣(LeetCode)
739. 每日温度 - 力扣(LeetCode)