「优选算法刷题」：盛最多水的容器

一、题目

给定一个长度为?n?的整数数组?height?。有?n?条垂线，第?i?条线的两个端点是?(i, 0)?和?(i, height[i])?。

找出其中的两条线，使得它们与?x?轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

示例 1：

输入：[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

二、思路解析

这道题还蛮有意思的，短板效应大家都听说过吧，经常被用于说明人们身上缺点的重要性。

而它的本义，指的是，决定木桶容积的，不是最长那块木板，相反，而是最短的那块。

所以，这道题容积中，其实就可以利用 双指针?遍历数组。

宽度则是两个指针相减，高度则是在这两个指针范围内，最短的那个数。

三、完整代码

class Solution {
    public int maxArea(int[] height) {
        int left = 0;
        int right = height.length-1;
        int ret = 0;

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

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！