Lintcode 装最多水的容器

装最多水的容器
思路：
容器大小由区间长度和高度共同决定。两个指针，从左右逼近，开始的时候，区间长度最大。然后调整长度，选择合适的高度。高度由最小的柱子决定。

class Solution {public:    /*     * @param : a vector of integers     * @return: an integer     */    int maxArea(vector<int> heights) {        // write your code here        int n=heights.size();        if(n==1)            return 0;        int i=0,j=n-1;        int maxarea=0;        while(i<j){            maxarea=max(maxarea,min(heights[i],heights[j])*(j-i));            if(heights[i]<heights[j])                i++;            else                j--;        }        return maxarea;    }};