LeetCode之双指针(3)

11. Container With Most Water

题目链接：

https://leetcode.com/problems/container-with-most-water/

题目描述：

给一个高度数组，代表x轴上有一些给定高度的竖线，求两条竖线与x轴构成的容器能容纳最大多少的水面积。

题目分析：

curCapacity=min(height[low],height[high])*(high-low)

感谢

http://www.th7.cn/Program/c/201505/447082.shtml

一开始没懂题几个意思啊，求能装多少水，这咋算底面积啊。

双指针，一个从头开始走，一个从尾开始走，高度小的前进，为看之后有没有高度大的来更新curCapacity。

代码：

class Solution {
public:
int maxArea(vector<int>& height) {
int low=0;
int high=height.size()-1;
int capacity=0;
int cur=0;
while(low<high){
cur=min(height[low],height[high])*(high-low);
if(capacity<cur){
capacity=cur;
}
if(height[low]>height[high]){
high--;
}
else{
low++;
}
}
return capacity;
}
};