Container With Most Water

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

1、题目描述：给定一个长度为n的整数数组height，以height中的元素height[i],height[j]为纵线，以x轴为底边，找出这三条线组成的最大面积值。

例： 数组height=[1, 2, 3, 4, 5, 6]，则最大面积值是以height[2],height[5]为纵边的。

maxValue= min(height[i], height[j])*(j-i)= 3*(5-2)=9。

2、解题思路：首先初始化i,j分别指向数组的首尾，纵边的短板为min(height[i], height[j])，此时底边最长，短板是限制最大面积的因素，所以此时应该移动短板；假设height[i]为短板，则++i，如果height[j]为短板，则--j；即每次移动短板的位置。

class Solution {
public:
    int maxArea(vector<int> &height) {
        int i= 0, j= height.size()-1;
        int h;
        int result= 0;
        int temp;
        while (i < j)
        {
            h= height[i]<height[j]?height[i]:height[j];
            temp= h*(j- i);
            if (temp > result)
                result= temp;
            if (height[i] < height[j])
                ++i;
            else
               --j;
        }
        return result;
    }
};