youxiwang

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | JAVA 单调栈 #直方图内最大矩形# [P0 - T2]

熟悉的味道, 跟这道题一摸一样的解法。对于每个i: 找i左右两侧离i最近的比i低的柱子j和k, j<i<k, h[j]<h[i]>h[k] 以height[i]为高的矩形的最大宽度为(k-j-1) 时间: O(n) 空间: O(n) import java.ut...

Java 单调栈

2022-03-22

0 472