没看懂题目,看了这个:http://www.cnblogs.com/codingmylife/archive/2012/09/05/2671548.html
大意就是,找出任意两个板之间所夹的最大面积,用两个指针,分别指向首尾,计算面积后,改变较小指针的指向
class Solution {
public:
int maxArea(vector<int> &height) {
int max=INT_MIN;
int i=0,j=height.size()-1;
while(i<j)
{
if(max<min(height[i],height[j])*(j-i))
max=min(height[i],height[j])*(j-i);
if(height[i]<height[j])
i++;
else
j--;
}
return max;
}
};