84.柱状图中最大的矩形
找每个柱子左右两边第一个小于该柱子的柱子 从栈头（元素从栈头弹出）到栈底的顺序从大到小
三种情况：
情况一：当前遍历的元素heights[i]大于栈顶元素heights[st.top()]的情况
情况二：当前遍历的元素heights[i]等于栈顶元素heights[st.top()]的情况
情况三：当前遍历的元素heights[i]小于栈顶元素heights[st.top()]的情况
84.柱状图中最大的矩形
找每个柱子左右两边第一个小于该柱子的柱子 从栈头（元素从栈头弹出）到栈底的顺序从大到小
三种情况：
情况一：当前遍历的元素heights[i]大于栈顶元素heights[st.top()]的情况
情况二：当前遍历的元素heights[i]等于栈顶元素heights[st.top()]的情况
情况三：当前遍历的元素heights[i]小于栈顶元素heights[st.top()]的情况
84. 柱状图中最大的矩形
LeetCode-84-柱状图中最大的矩形 84. 柱状图中最大的矩形[https://leetcode-cn.c...
84. 柱状图中最大的矩形[https://leetcode-cn.com/problems/largest-re...
问题链接 84. 柱状图中最大的矩形[https://leetcode-cn.com/problems/large...
题目地址(84. 柱状图中最大的矩形) https://leetcode.cn/problems/largest-...
84. 柱状图中最大的矩形 题目来源：力扣（LeetCode）https://leetcode-cn.com/pr...
柱状图求最大矩形面积 题目描述： 给一组非负的整数来表示一个柱状图，设计一个算法获得柱状图中最大矩形的面积。比如，...
原题 https://leetcode-cn.com/problems/largest-rectangle-in-...
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒...
https://leetcode-cn.com/problems/largest-rectangle-in-his...
本文标题：代码随想录算法训练营第六十三天|84.柱状图中最大的矩形
本文链接：https://www.haomeiwen.com/subject/fftwbdtx.html
网友评论