您的位置:首页 > 其它

【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);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: