题目链接：11.盛水最多的容器（中等）

算法思路：

👉对应LeetCode题解

解法一：暴力求解：两层for循环，挨个乘一遍后计算（会超时）

解法二：对撞双指针（只遍历一遍）

击败34.58%

时间复杂度O(N)

Java代码：

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 王洋
 * Date: 2025-08-19
 * Time: 21:46
 */
class Solution {
    //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
    提示：
    n == height.length
2 <= n <= 105
            0 <= height[i] <= 104*/
    public int maxArea(int[] height) {
        int left=0,right=height.length-1,ret=0;
        while(left<right){
            int v=Math.min(height[left],height[right])*(right-left);
            ret=Math.max(ret,v);
            if(height[left]<height[right])left++;
            else right--;
        }
        return ret;
    }
}