一、题目概述
二、思路方向
这个问题是经典的“盛最多水的容器”问题，通常使用双指针法来解决。基本思路是，我们初始化两个指针，一个指向数组的起始位置，另一个指向数组的末尾位置。然后，我们计算当前两个指针所指向的垂线构成的容器的水量，并更新最大水量（如果当前水量更大）。接下来，我们根据当前容器的短板（即高度较小的那条线）来移动指针：如果左指针的线更短，我们就向右移动左指针，因为如果我们向左移动右指针，容器的宽度会减小，而高度（受限于左指针的线）不会增加，所以水量不可能增加；反之亦然。
三、代码实现
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循环中，它计算当前指针所指向的两条线构成的容器的水量，并更新最大水量（如果当前水量更大）。之后，它根据当前容器的短板来移动指针，直到两个指针相遇。最后，它返回最大水量。
结语
不管前方的路有多苦
只要走的方向正确
不管多么崎岖不平
都比站在原地更接近幸福
！！！
