2021年8月28日
直方图最大矩形面积
思路: 遍历数组 用栈存储一个递增的数组下标，当出现小于最大值时，一次弹出栈，以弹出值高度乘以当前遍历数组位置的i的距离，判断最大值与否 class Solution { public int largestRectangleArea(int[] heights) { int maxare = 0; Read More
posted @ 2021-08-28 14:31 K峰 Views(46) Comments(0) Diggs(0)