leetcode-11. 盛最多水的容器

最新推荐文章于 2024-09-13 09:57:49 发布

原创最新推荐文章于 2024-09-13 09:57:49 发布 · 182 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

23 篇文章

订阅专栏

本文探讨了给定高度数组条件下，寻找两条线段与x轴构成的容器能容纳最大水量的问题。采用双指针法逐步逼近最优解，通过示例详细讲解了算法实现过程。

11. 盛最多水的容器

难度中等3816

给定一个长度为 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

class Solution {
public:
    int maxArea(vector<int>& height) {
        int l = 0;
        int r = height.size() - 1;
        int ans = 0;
        while(l < r){
            int temp = min(height[r],height[l])*(r - l);
            ans = max(ans,temp);
            if(height[l] <= height [r])
                l++;
            else
                r--;
        }
        return ans;

    }
};