leetcode：Container With Most Water(容器装更多的水)

Question：

Given n non-negative integers a₁, a₂, ..., a_n, where each represents a point at coordinate (i, a_i). n vertical lines are drawn such that the two endpoints of line i is at (i, a_i) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.

上边比较简单的表述转化为数学为：给定一个数组height[n];i,j都是数组的下标，找到（j-i）*min( heigth[i],height[j] )最大的数。

算法思想：① 这个题没有想象中的复杂，其实就是TwoSum的思想，设计两个指针i和j, i从左向右扫描，j 从右向左扫描，设计一变量max记录最大值。

　　　　　② 思想就是 height[i]和heigth[j] 谁小谁移动,假如height[i]<height[j], 在两个选较小的，所以拿（j-i）*height[i]和max比较，如果大于max，max被重新赋值，因为height[i]小，所以i++,向前推进。

　　　　　③ 对于右边的扫描是同样的道理，最后返回max。

代码设计：

class Solution {
public int maxArea(int[] height) {
        int i=0;//从左往右扫描
        int j=height.length-1;//从右向左扫描
        int max=0;//用来记录最大值
        while(i<j){
            if(height[i]<height[j]){//如果左边的数小于右边的数
                if((j-i)*height[i]>max)  
                    max=(j-i)*height[i];
                i++;
            }
            else{//如果右边的数小于左边的数
                if((j-i)*height[j]>max)
                    max=(j-i)*height[j];
                j--;
            }
        }
        return max;
    }
}