【leetcode】Largest Rectangle in Histogram
2015-07-11 14:01
405 查看
#include<iostream> #include<vector> using namespace std; class Solution { public: int fun(vector<int> a) { int i; int maxlength=0; for( i=0;i<a.size();i++) { int j=i+1; for(;j<a.size();j++) { if(a[j]<a[j-1]) { i=j-1; cout<<i<<endl; break; } else i=j; } int low=a[i]; for(int k=i;k>=0;k--) { if(a[k]<low) low=a[k]; if(maxlength<(i-k+1)*low) maxlength=(i-k+1)*low; } } return maxlength; } }; void main() { Solution solution; int arr[10]={2,1,5,6,5,2,3}; vector<int>a(arr,arr+6); cout<<solution.fun(a); }
相关文章推荐
- redmine备份 重装系统后,redmine数据恢复
- MVC 程序开发对汽车种类的联动查询。厂商,系列,型号
- 数学题hdu2523
- WPF中的数据验证
- mysql组内排序(分析函数)解决方案
- Coursera Ng机器学习课练习一之python版
- 【计蒜客系列】挑战难题2:整除问题
- C语言运算符优先级与结合方向
- 关于下拉菜单的onmouseover事件
- UVa 1586
- 分享非常有用的Java程序(关键代码)(八)---Java InputStream读取网络响应Response数据的方法!(重要)
- 在github网站下载的压缩包的使用方法
- C#反射概念以及实例详解
- 开发中的效率工具
- 在工程中使用WireMock库
- MVC 对中国省市区的联动查询代码。
- UI2_UITextField
- 如何成为一名有优秀的iOS工程师
- linux详细命令
- NSPredicate