leetcode84. 柱状图中最大的矩形

阳光穿透心脏的1/2处 2023-06-30 14:55 22阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,22人围观)

还没有评论,来说两句吧...

相关阅读

    相关 leetcode 84. 矩形

    思路: 单调栈    维护一个单调上升的栈。因为保证单调上升以后,从后面开始,每一个都可以作为高。为了方便计算宽度。先压入一个-1即可。 宽度计算的原理:取当前栈顶的元素