LeetCode 11.盛最多水的容器

设置双指针 i,j 分别位于容器壁两端，根据规则移动指针，水槽面积公式 S(i, j) = min(h[i], h[j]) × (j - i)，我们让height[i]和height[j]中较短的向里移动一格，重新计算面积。以次反复。
为什么是较短的向里移动呢？
看公式S(i, j) = min(h[i], h[j]) × (j - i)，不论是i还是j向里移动（j-i）都会减一，所以水槽面积大小取决于min(h[i], h[j])，当短板向里移动时min(h[i], h[j])可能变大，而当长板向里移动时min(h[i], h[j])不变或者变小。因此向内移动短板可能会增加面积。

class Solution {
    public int maxArea(int[] height) {
      int i = 0, j = height.length - 1;
      int res = Math.min(height[i], height[j]) * (j - i);
      while(i < j) {
        res = height[i] < height[j] ? Math.max(res,  (j - i) * height[i++]) : Math.max(res, (j - i) *  height[j--]); //注意（j-i）要在height[i++]和height[j--]前面
      }
      return res;
    }
}

时间复杂度O（n）
空间复杂度O（1）