盛最多水的容器给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 2：输入：height = [1,1]输出：1示例 3：输入：height = [4,3,2,1,4]输出：16示例 4：输入：height = [1,2,1]输出：2提示：n = height

                盛最多水的容器

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。
示例 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
题意：其实就是求两个柱子之间的最大面积。
思路：从两边分别向里面遍历，哪边的柱子矮就移动这一侧的柱子向内移动，这样就可以保证移动后的面积会大于等于当前的面积。
详细题解：官方题解
正确代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
  class Solution {
    public int maxArea(int[] height) {

        int l=0,r= height.length-1;
        int ans=0;

        while(l<r){
            int maxx=(r-l)*Math.min(height[l],height[r]);

            ans =Math.max(maxx,ans);
            if(height[l]<= height[r]){
                l++;
            }else {
                r--;
            }
        }

        return ans;
    }
}

完整代码（含测试��例）：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
  package com.Keafmd.April.day13;

/**
 * Keafmd
 *
 * @ClassName: ContainerWithMostWater
 * @Description: 盛最多水的容器 https://leetcode-cn.com/problems/container-with-most-water/
 * @author: 牛哄哄的柯南
 * @Date: 2021-04-13 9:30
 * @Blog: https://keafmd.blog.csdn.net/
 */
public class ContainerWithMostWater {
    public static void main(String[] args) {
        Solution0413 solution0413= new Solution0413();
        int [] height = {1,3,2,5,25,24,5};
        int re = solution0413.maxArea(height);
        System.out.println("re = " + re);
    }
}
class Solution0413 {
    public int maxArea(int[] height) {

        int l=0,r= height.length-1;
        int ans=0;

        while(l<r){
            int maxx=(r-l)*Math.min(height[l],height[r]);

            ans =Math.max(maxx,ans);
            if(height[l]<= height[r]){
                l++;
            }else {
                r--;
            }
        }

        return ans;
    }
}

输出结果：

1
2
3
4
  re = 24

Process finished with exit code 0

看完如果对你有帮助，感谢点赞支持！ 如果你是电脑端，看到右下角的 “一键三连” 了吗，没错点它[哈哈] 加油！
共同努力！
Keafmd

本文标题： 盛最多水的容器Java版（力扣）

本文作者： csdn

发布时间： 2021年04月15日 08:14

最后更新： 2025年04月03日 11:07

原始链接： https://haoxiang.eu.org/fe67250e/

版权声明： 本文著作权归作者所有，均采用CC BY-NC-SA 4.0许可协议，转载请注明出处！

赏
× 喜欢就赞赏一下呗！
打赏二维码