leetcode_day01_盛最多的水（双指针思想）_啊～你的水最多-优快云博客

本文链接：https://blog.youkuaiyun.com/Growing_hacker/article/details/112756840

本文探讨了LeetCode上的经典问题——容器盛水的最大值。通过两种解法对比，介绍了暴力求解方法及其时间复杂度过高的问题，并重点讲解了利用双指针技巧实现高效求解的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode-cn.com/problems/container-with-most-water/

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 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
示例 3：

输入：height = [4,3,2,1,4]
输出：16
示例 4：

输入：height = [1,2,1]
输出：2

提示：

n = height.length
2 <= n <= 3 * 104
0 <= height[i] <= 3 * 104

解法：

class Solution {

    public int maxArea(int[] height) {

int maxarea=0;

// 1.第一种做法，暴力求解，求出所有的面积

// for(int i=0;i<height.length-1;i++)

// {

//     for(int j=i+1;j<height.length;j++)

//     {

//         int area=(j-i)*Math.min(height[i],height[j]);

//         maxarea=maxarea<=area?area:maxarea;

//     }

// }

// 2.第二种做法，双指针，夹逼规则

for(int i=0, j=height.length-1;i<j;){

    int minindex=height[i]>=height[j]?j--:i++;

    int area=(j-i+1)*height[minindex];

    maxarea=maxarea<=area?area:maxarea;

}

     return maxarea;

    }

}