leetcode - Container With Most Water

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) 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.
题目：给定一个数组，数组中的每一个元素代表一条竖直线的长度，其中每两条线组成一个容器，求所有可能的容器中，所能装的最多的水量。
注意：你不会摇晃容器（外国人就是幽默-_-!）。
基本思想：贪心策略。设置两个指针，一个指向数组头，一个指向数组尾，然后不断地向中间移动两个指针。假定我当前两个指针构成的容器并不是最优的，那么我要么增大两个指针的距离，要么增大容器边界的长度。由于遍历过程是从两头开始的，距离最大，所以容器的宽度不能变大，不予考虑，只需考虑增大边界的长度。向中间移动指针的过程中，每次固定一个，移动长度较短的那个指针（有可能会增大边界的长度），以求局部最优。两个指针相交的时候，便求出了最优解。

public class Solution {
    public int maxArea(int[] height) {
         int max = 0;
        int left = 0,right = height.length - 1;
        while(left < right){
            int area = 0;
            int lower = height[left];
            if(height[left] > height[right]){
                lower = height[right];
            }
            area = (right - left) * lower;
            if(area > max){
                max = area;
            }
            if(height[left] < height[right]){
                left ++;
            }else{
                right --;
            }
        }
        return max;
    }
}