（Java）心得：LeetCode——11.盛最多水的容器

一、原题

给定一个长度为 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

二、心得

        上一道题把我折磨得不行，来这道题压压惊~~~

        这道题的思路很简单，且听我道来：由于容器是由左挡板（l）和右挡板（r）围成的，因此这是一个双指针的问题，所以可选择从最外层的两个挡板向中间压缩，记录每次容器的盛水大小，即左挡板和右挡板之间的距离 × 左右挡板两者最短者，最后选出最大值即可。

        具体代码如下（快速拿下）：

class Solution {
    public int maxArea(int[] height) {
        int l = 0, r = height.length - 1;
        int num = 0;
        while(l < r){
            int area = Math.min(height[l], height[r]) * (r - l); // 容器的盛水大小
            num = Math.max(num, area);
            if(height[l] <= height[r]){
                l ++; // 左边的挡板向右移一个
            }else{
                r --; // 右边的挡板向左移动一个
            }
        }
        return num;
    }
}

        看着这道题，由于短板的存在，会导致盛水量的大小不一。这不禁会联想到木桶效应，认为应该提升自身的短板，以达到最好的自己。但给我的启发是，只要自己做得做好，又何必去审视自己是否存在短板呢，因为你已经是做得最好了。只有自己肯定自己，木桶效应也就是不存在的~

原文地址：https://blog.csdn.net/2201_75687829/article/details/138589729

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！