当前位置: 首页> 汽车> 时评 > 小程序界面设计模板_31省新增最新消息_aso优化软件_神马seo服务

小程序界面设计模板_31省新增最新消息_aso优化软件_神马seo服务

时间:2025/7/11 10:45:36来源:https://blog.csdn.net/alike_meng/article/details/144476730 浏览次数: 0次
小程序界面设计模板_31省新增最新消息_aso优化软件_神马seo服务

https://leetcode.cn/problems/largest-rectangle-in-histogram/description/?envType=study-plan-v2&envId=top-100-liked

84. 柱状图中最大的矩形
已解答
困难
相关标签
相关企业
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。

这道题一看就不会,看了答案也没太理解,复杂题先放这吧。有机会再来。但是gpt说得应该是挺清楚的。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

class Solution {public int largestRectangleArea(int[] heights) {// 初始化栈和变量Stack<Integer> stack = new Stack<>();int maxArea = 0;int index = 0;// 遍历所有柱子while (index < heights.length) {// 如果当前柱子比栈顶柱子高,入栈if (stack.isEmpty() || heights[index] >= heights[stack.peek()]) {stack.push(index++);} else {// 计算矩形面积int height = heights[stack.pop()];// 计算宽度int width = stack.isEmpty() ? index : index - stack.peek() - 1;// 更新最大面积maxArea = Math.max(maxArea, height * width);}}// 处理栈中剩余的柱子while (!stack.isEmpty()) {int height = heights[stack.pop()];int width = stack.isEmpty() ? index : index - stack.peek() - 1;maxArea = Math.max(maxArea, height * width);}return maxArea;}
}
关键字:小程序界面设计模板_31省新增最新消息_aso优化软件_神马seo服务

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: