class Solution {
public:
int maxArea(vector<int>& height) {
int mostwater = 0;
for(int i=0;i<height.size();i++)
{
int minVal = height[i];
for(int j=i+1;j<height.size();j++)
{
if(height[j]<minVal)
minVal = height[j];
int mostwaterTemp = minVal*(j-i);
if(mostwater<mostwaterTemp)
{
mostwater = mostwaterTemp;
}
}
}
return mostwater;
}
};
超时了,下面是别人的写法,这个想法我是想不到的,自己能理解的方式才是自己的。
别人写法,评论有对其中内容进行了优化。