题目
举例
思路
乍一眼看有点唬人，但是暴力是肯定不会让做的，莫不是让dp什么的……
不不不，再仔细一分析其实就很简单：
在数组两端分别设置指针i和j， 其面积S = min(h[i],h[j]) * (j-i)， 当产生一个面积需要移动指针的时候一定是往内移动，即底部长一定会变小，而长又是由短的那个值决定的，所以如果要寻找最大值那么一定是移动短的那一端来实现的。因为移动长端得到的新的面积一定会缩小。
所以得到一个面积之后只要比较哪一端的值小，就将哪段指针往内移一个就ok
代码
class Solution {
public:
int maxArea(vector<int>& height) {
int res = 0, i = 0, j= height.size()-1;
while(i<j)
{
res = max(res, min(height[i], height[j]) * (j-i));
height[i]<height[j] ? ++i: --j;
}
return res;
}
};
问题
还是要认真读题动脑筋