leetcode-前300经典刷题-6（C++）

最新推荐文章于 2024-03-02 13:35:00 发布

原创最新推荐文章于 2024-03-02 13:35:00 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文探讨了给定点集构成的垂直线中，如何寻找两线与x轴构成的最大水容量容器。通过双指针法，逐步逼近并计算可能的最大面积，提供了一种高效的算法解决方案。

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

说明：你不能倾斜容器，且 n 的值至少为 2。

本题看似无从下手，实际就是求面积最大

class Solution {
public:
    int maxArea(vector<int>& height) {
        //这题考虑清楚不难，就是简单的求面积最大
        int res = 0;
        int l = 0;
        int r = height.size() - 1;
        while(l < r) {
            res = max(res, (r-l) * (min(height[l], height[r])));
            if(height[l] < height[r]) {
                l++;
            }
            else {
                r--;
            }
        }
        return res;

    }
};```