leetcode 11 - 盛最多水的容器

题目来源：https://leetcode-cn.com/problems/container-with-most-water/

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器。
示例 1

image.png

输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：

输入：height = [1,1]
输出：1
示例 3：

输入：height = [4,3,2,1,4]
输出：16
示例 4：

输入：height = [1,2,1]
输出：2

答案：

class Solution {
    public int maxArea(int[] height) {

        int left = 0;
        int right = height.length - 1;
        int ans = 0;

        while(left<right){
            ans = Math.max(ans, (right-left)*Math.min(height[left],height[right]) );
            if( height[left]<=height[right] ){
                left++;
            }else{
                right--;
            }
        }
        return ans;


    }
}

• 1.解题思路，这道题相比于之前的几个中级难度的来说，算是比较简单了，甚至感觉比较像是简单类型的，首先看到这种题，我想很多人都有最直接的想法就是一个个比较不就是了，所以最多两个循环就ok了，底部长度就是两个坐标差，然后高度就是两条线最低的那个，然后就选择比较大的面积就行。

• 2.而上述的解题思路算是最简单和低端的了，还有一种升级版本的就是使用双指针，双指针是什么呢，就是左边一个指针，右边一个指针，我们首先计算这两个坐标所形成的面积，然后就选择高度最小的坐标向对方移动，为什么呢？

• 3.你想想，当前高度计算出来的面积为A，左边的指针的高度小于右边，如果想找个面积更大的，不得找个比最小高度大的不就行了吗，所以移动的是高度低的那个坐标，直到两个指针重合，结束。