Leetcode JAVA刷刷站（11）盛最多水的容器

news2024/9/22 1:34:37

一、题目概述

二、思路方向

这个问题是经典的“盛最多水的容器”问题，通常使用双指针法来解决。基本思路是，我们初始化两个指针，一个指向数组的起始位置，另一个指向数组的末尾位置。然后，我们计算当前两个指针所指向的垂线构成的容器的水量，并更新最大水量（如果当前水量更大）。接下来，我们根据当前容器的短板（即高度较小的那条线）来移动指针：如果左指针的线更短，我们就向右移动左指针，因为如果我们向左移动右指针，容器的宽度会减小，而高度（受限于左指针的线）不会增加，所以水量不可能增加；反之亦然。

三、代码实现

public class Solution {  
    public int maxArea(int[] height) {  
        if (height == null || height.length < 2) {  
            return 0;  
        }  
          
        int left = 0;  
        int right = height.length - 1;  
        int maxWater = 0;  
          
        while (left < right) {  
            int currentArea = Math.min(height[left], height[right]) * (right - left);  
            maxWater = Math.max(maxWater, currentArea);  
              
            if (height[left] < height[right]) {  
                left++; // 移动短板  
            } else {  
                right--; // 移动短板  
            }  
        }  
          
        return maxWater;  
    }  
      
    public static void main(String[] args) {  
        Solution solution = new Solution();  
        int[] height = {1,8,6,2,5,4,8,3,7};  
        System.out.println("Maximum water container capacity: " + solution.maxArea(height));  
    }  
}

执行结果：

四、小结

这段代码首先检查数组是否为空或长度小于2，因为至少需要两条线才能构成容器。然后，它初始化两个指针分别指向数组的开始和结束，并初始化最大水量为0。在while循环中，它计算当前指针所指向的两条线构成的容器的水量，并更新最大水量（如果当前水量更大）。之后，它根据当前容器的短板来移动指针，直到两个指针相遇。最后，它返回最大水量。

结语