花费 18 ms
Leetcode84. 柱状图中最大的矩形(单调栈)

84. 柱状图中最大的矩形 前置 单调栈 做法 连续区间组成的矩形,是看最短的那一块,求出每一块左边第一个小于其高度的位置,右边也同理,此块作为最短限制。需要两次单调栈 单调栈 ...

Mon Jul 29 07:11:00 CST 2019 0 380

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM