leetcode-栈练习-largest-rectangle-in-histogram
largest-rectangle-in-histogram
https://www.nowcoder.com/practice/e3f491c56b7747539b93e5704b6eca40?tpId=46&tqId=29094&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking
给出n个数字，代表直方图的条高，直方图每一条的宽度为1，请计算直方图中最大矩形的面积
我比较奇怪的是这到题目和栈有什么关系？
我用一个o（n*n）的方法做，难道不可以吗？
public class Solution {
public int largestRectangleArea(int[] height) {
int max = 0;
for( int i = 0; i < height.length ; i++){
int count = 1;
for(int j = i-1; j >= 0; j
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
小白刷Leetcode 文章被收录于专栏
那些必刷的leetcode
查看7道真题和解析