leetcode:container with most water

最新推荐文章于 2019-02-26 20:49:02 发布

原创最新推荐文章于 2019-02-26 20:49:02 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种求解最大面积直方图问题的有效算法。该算法通过双指针技术，从两端开始向中间逼近，逐步缩小包围区域，直至找到最大面积。适用于需要快速计算直方图最大面积的应用场景。

key:

1.a group with two point from the both side.

2 calcu current area&& update maxarea && update the point with short height

3. do 2 until two point meet

int maxArea(vector<int> &height) {
        int len = height.size();
        int i = 0, j = len-1;
        int res = 0, temp = 0;
        while(i < j){
            if(height[i] < height[j]){
                temp = height[i] * (j-i);
                i++;
            }else{
                temp = height[j] * (j-i);
                j--;
            }
            res = max(res, temp);
        }
        return res;
    }