LeetCode题库11题解——盛最多水的容器

最新推荐文章于 2024-09-25 10:36:42 发布

Locael

最新推荐文章于 2024-09-25 10:36:42 发布

阅读量110

点赞数

文章标签：算法 leetcode

本文链接：https://blog.csdn.net/Locael/article/details/114991402

版权

LeetCode题库11题解——盛最多水的容器

题干：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器。

代码：

public int maxArea(int[] height) {
        int max=0,sum;
        int left=0,right=height.length-1;
        while(left<=right){
            sum=(height[left]>height[right]? height[right]:height[left])*(right-left);
            if(sum>max) max=sum;
            if(height[left]<height[right]){
                left++;
            }else right--;
        }
        return max;
    }