leetcode刷题 11. 盛最多水的容器，Medium （Java）双指针

1.题目描述

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

来源：力扣（LeetCode）

链接：11. 盛最多水的容器

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.解法：双指针

2.1 思路

这道题我没看题解，但是看了是双指针的题。就讲一下我的思路。

• 1. 双指针需要一个方向，因为容量需要乘以x的差，所以从两边开始
• 2. 之后 i 和 j 从两边向中心移动，同时计算容量
• 3. 因为我们需要找到最大容量，所以需要留下长的那一边。所以 i 和 j 中短的一边我们是不要的，我们就分别向中间移动。
• 4. 最后全部循环完了，最大值也就有了。

2.2 Java代码

class Solution {
    public int maxArea(int[] height) {
        int i =0,j=height.length-1;
        int maxCapacity = 0;
        while(i<j){
            int min = Math.min(height[i],height[j]);
            int capacity = (j-i)*min;
            if(capacity>maxCapacity){
                maxCapacity = capacity;
            }
            if(height[i]>height[j]){
                j--;
            }
            else{
                i++;
            }
        }
        return maxCapacity;
    }
}