leetcode 11

Container With Most Water

一直陷入一个误区就是：以为是求最大面积，所以一直以梯形面积去计算，这困扰了我很久。

实际上跟短板原理一样，题目要求装最多的水，那么只需要求以短边为长，x坐标差为宽的矩形面积的最小值即可。

实测两重循环超时，在此就不贴出代码了。

此处用贪心算法解决。

即，两个指针分别在两头向中间移动。

(i,hi) (j,hj)，两个点中，h较小的移动其索引。

代码：

class Solution {
private:
	double area(int up,int down,int height)
	{
	    if(up==0||down==0)
	        return 0.0;
		double result = height*min(up,down)*1.0;
		return result;
	}
public:
    int maxArea(vector<int>& height) {
		int i=0;
		int j=height.size()-1;
		double max = 0.0;
		while(i<j)
		{
			double result = area(height[i],height[j],j-i);
			if(result > max)
				max=result;
			if(height[j]>height[i])
				i++;
			else
				j--;
		}
		return (int)max;
    }
};