LeetCode-hot100-73

ops/2024/12/15 5:34:23/

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;}
}

http://www.ppmy.cn/ops/142017.html

相关文章

【机器人】控制之稳定性判定: 李雅普诺夫Lyapunov (4) 李函数设计再举例

图中的动力学方程和 Lyapunov 函数构造方式是基于能量的物理意义&#xff0c;以及该系统的特性推导出来的。以下详细解释为什么可以用图中的 Lyapunov 函数 VV 来描述该动力学方程的特性。 1. 动力学方程的意义 2. Lyapunov 函数的物理意义 3. 为什么可以用这个 Lyapunov 函数表…

ChatGPT推出视频通话及屏幕理解功能,近屿智能邀您共探AI前沿技术

北京时间12月13日凌晨&#xff0c;OpenAI在第六天直播活动中宣布为 ChatGPT 的高级语音模式带来视频输入和屏幕理解功能&#xff0c;同时&#xff0c;为了迎接即将到来的圣诞节&#xff0c;OpenAI还限时推出了充满节日氛围的圣诞老人模式。 直播一开场&#xff0c;几位团队成员…

准确---Centos7使用ODBC连接Oracle操作步骤

1. 创建Oracle用户及权限配置 在Oracle数据库中运行以下SQL命令来创建用户并授予必要的权限&#xff1a; CREATE USER ZABBIX IDENTIFIED BY xxxxxxx DEFAULT TABLESPACE SYSTEM TEMPORARY TABLESPACE TEMP PROFILE DEFAULT ACCOUNT UNLOCK; GRANT CONNECT TO ZABBIX; GRANT …

动态建立VXLAN隧道L2、L3子网互访实验(分布式式网关场景)

动态建立VXLAN隧道L2、L3子网互访实验&#xff08;分布式式网关场景&#xff09;_动态vxlan-CSDN博客

WireShark速成

1.WireShark安装 官网&#xff1a; Wireshark Go Deep Kali Linux系统自带WireShark工具。 2.WireShark介绍 WireShark是一个网络包分析工具&#xff0c;该工具主要用于捕获网络数据包&#xff0c;并自动解析数据包&#xff0c;为用户显示数据包的详情信息&#xff0c;供…

MongoDB学习路线图

‌MongoDB 在多种场景下都是理想的数据库解决方案。让我们讨论一些你应该考虑使用 MongoDB 的关键情形。 处理大量数据 当处理可能需要大量读写操作的大量数据时&#xff0c;MongoDB 是一个出色的选择&#xff0c;因为它具有高性能和水平扩展性。通过利用复制和分片&#xff…

用 Python 格式化器重新定义用户体验

文章目录 摘要引言用户体验优化的核心原则代码格式化工具代码模块详解核心类&#xff1a;CodeFormatter代码格式化方法&#xff1a;format核心逻辑处理使用示例示例输出用户体验设计亮点 QA 环节总结参考资料 摘要 开发者工具的用户体验&#xff08;UX&#xff09;对其使用率和…

Xcode

info.plist Appearance Light 关闭黑暗模式 Bundle display name 设置app名称&#xff0c;默认为工程名 Location When In Use Usage Description 定位权限一共有3个key 1.Privacy - Location When In Use Usage Description 2.Privacy - Location Always and When In U…