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

一、题目概述

二、思路方向

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

三、代码实现

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循环中，它计算当前指针所指向的两条线构成的容器的水量，并更新最大水量（如果当前水量更大）。之后，它根据当前容器的短板来移动指针，直到两个指针相遇。最后，它返回最大水量。

结语