leetcode: 11. 盛最多水的容器

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

manguoyu

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

阅读量58

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/manguoyu/article/details/119710434

版权

双指针动态规划最大面积高度数组临时最大值

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

利用双指针，加一个临时最大值。

临时最大值 = MIN（height[left] , height[right]）* (right - left), 同时根据哪个矮就往前或者往后挪一位

int maxArea(int* height, int heightSize){
    if (NULL == height) return 0;

    if (heightSize < 2)  return 0;

    int left = 0;
    int right = heightSize - 1;
    int tmp_max = 0;
    int max = 0;

    while (left < right) {
        if (height[left] < height[right]) {
            tmp_max = height[left] * (right - left);
            left++;
        } else {
            tmp_max = height[right] * (right-left);
            right--;
        }
        
        max = max < tmp_max ? tmp_max : max;
        
    }

    return max;
}