「优选算法刷题」：盛最多水的容器-Toy模板网

这篇具有很好参考价值的文章主要介绍了「优选算法刷题」：盛最多水的容器。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

一、题目

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

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

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

说明：你不能倾斜容器。

示例 1：

「优选算法刷题」：盛最多水的容器,算法,leetcode,数据结构,职场和发展,java,python,c++

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

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！文章来源地址https://www.toymoban.com/news/detail-805970.html

到了这里，关于「优选算法刷题」：盛最多水的容器的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！