O(n^2) time 应用heights[r]<=heights[r+1]剪枝；

class Solution {

public:

    int largestRectangleArea(vector<int>& heights) {

        int n=heights.size();

        int res=0;

        for(int r=0;r<n;r++){

            if(r<n-1 && heights[r]<=heights[r+1]) continue;

            int h=heights[r];

            for(int l=r;l>=0;l--){

                if(heights[l]<h) h=heights[l];

                int cur_s=(r-l+1)*h;

                if(res<cur_s) res=cur_s;

            }

        }

        return res;

    }

};

最新文章

1. SVN搭建简单教程
2. LeetCode: Product of Array Except Self
3. Hibernate反向工程生成DAO
4. radio被选中，但是重复点击后事件不触发
5. mui记录
6. 关于relative和absolute的总结
7. SPOJ 11840. Sum of Squares with Segment Tree (线段树，区间更新)
8. 以正确的方式开源 Python 项目（转）
9. 在php代码中执行liunx命令
10. Android开发学习总结(二)——使用Android Studio搭建Android集成开发环境
11. 将函数声明为Static的作用
12. 从.Net到Java学习第十二篇——SpringBoot+JPA提供跨域接口
13. appium框架之bootstrap
14. ASP.NET页面之间传值的方式之Server.Transfer（个人整理）
15. 简述rpm与yum命令的常见选项
16. 关于EF中出现FOREIGNKEY约束可能会导致循环或多重级联路径的问题
17. 【BZOJ3653】谈笑风生（长链剖分）
18. echarts背景分割区域填充不同颜色(x轴为time)，实时刷新
19. dedecms如何去除后台登陆验证码
20. C语言中连接器介绍

热门文章

1. 9.动态SQL
2. Oracle笔记（十二） 集合、序列
3. 前端基础(七)：Toastr(弹出框)
4. 正则表达式 re模块的使用
5. java线程基础巩固---如何给你的应用程序注入钩子程序
6. 【NOIP/CSP2019】D1T2 括号树
7. Python3学习笔记37-LeetCode刷题
8. Event Binding in Angular
9. VMware虚拟机CentOS与宿主机共享目录
10. osm2pgsql