Container With Most Water [leetcode]

最新推荐文章于 2019-01-10 22:08:37 发布

原创最新推荐文章于 2019-01-10 22:08:37 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种名为Onepass的方法，用于寻找由一系列垂直线组成的直方图中最大的矩形区域。此方法通过双指针技术实现，一边遍历高度数组，一边根据左右指针之间的高度差和距离计算可能的最大矩形面积。

One pass的方法

int maxArea(vector<int> &height) {
        int n = height.size();
        int l = 0, r = n - 1;
        int area = 0;
        while (l < r)
        {
            area = max(area, (r - l) * min(height[l], height[r]));
            if (height[l] < height[r]) l++;
            else r--;
        }
        return area;
    }