84.柱状图中最大的矩形

class Solution {public:int largestRectangleArea(vector<int>& heights) {stack<int> st;heights.insert(heights.begin(), 0); // 数组头部加入元素0heights.push_back(0); // 数组尾部加入元素0st.push(0);int result = 0;for (int i = 1; i < heights.size(); i++) {while (heights[i] < heights[st.top()]) {int mid = st.top();st.pop();int w = i - st.top() - 1;int h = heights[mid];result = max(result, w * h);}st.push(i);}return result;}
};

【第60天| 84.柱状图中最大的矩形】相关推荐

c语言力扣l最大矩形,leetcode 84柱状图中最大的矩形，利用单调栈求解l
利用单调了栈求解leetcode 84柱状图中最大的矩形 image image 利用单调递增栈的方式来实现,计算发生在每次弹出栈顶的操作过程中单调递增栈的操作步骤 1.如果栈为空或者栈顶元素比入栈 ...
java 柱状图宽度_Java实现 LeetCode 84 柱状图中最大得矩形
84. 柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度.每个柱子彼此相邻,且宽度为 1 . 求在该柱状图中,能够勾勒出来的矩形的最大面积. 以上是柱状图的示例,其中每个柱子的 ...
【LeetCode】【HOT】84. 柱状图中最大的矩形（栈）
[LeetCode][HOT]84. 柱状图中最大的矩形文章目录 [LeetCode][HOT]84. 柱状图中最大的矩形 package hot;import java.util.ArrayDeq ...
单调栈：leetcode 84. 柱状图中最大的矩形/85最大矩形
84. 柱状图中最大的矩形遍历数组,以每一个元素作为高,向左右两边拓展,遇到第一个比该元素小的位置停下图片源自leetcode力扣一.暴力解法(超时) 遍历数组,以每一个元素作为高,向左右两边拓 ...
84. 柱状图中最大的矩形
84. 柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度.每个柱子彼此相邻,且宽度为 1 . 求在该柱状图中,能够勾勒出来的矩形的最大面积. 示例 1: 输入:heights ...
用python 求矩形最大面积_LeetCode 84. 柱状图中最大的矩形 | Python
84. 柱状图中最大的矩形题目给定 n 个非负整数,用来表示柱状图中各个柱子的高度.每个柱子彼此相邻,且宽度为 1 . 求在该柱状图中,能够勾勒出来的矩形的最大面积. 以上是柱状图的示例,其中每个 ...
LeetCode 84.柱状图中最大的矩形
今天还是分享一道才刷过的题目, 柱状图中最大的矩形,这道题根上一篇我分享的接雨水类似,都是可以用双指针,动态规划(双指针加备忘录),单调栈来算这道题的话三种方法都写了,双指针会超时,优化一下备忘录是 ...
如何给柱状图柱子添加阴影_【LeetCode日记】84. 柱状图中最大的矩形
题目描述 ` 给定 n 个非负整数,用来表示柱状图中各个柱子的高度.每个柱子彼此相邻,且宽度为 1 . 求在该柱状图中,能够勾勒出来的矩形的最大面积. 以上是柱状图的示例,其中每个柱子的宽度为 1,给 ...
LeetCode 84. 柱状图中最大的矩形（单调递增栈）
文章目录 1. 题目 2. 解题 1. 题目题目链接给定 n 个非负整数,用来表示柱状图中各个柱子的高度.每个柱子彼此相邻,且宽度为 1 . 求在该柱状图中,能够勾勒出来的矩形的最大面积. 以上是 ...

【第60天| 84.柱状图中最大的矩形】

84.柱状图中最大的矩形

【第60天| 84.柱状图中最大的矩形】相关推荐

最新文章

热门文章