LeetCode系列42—接雨水

最新推荐文章于 2022-07-10 16:00:41 发布

fkuner

最新推荐文章于 2022-07-10 16:00:41 发布

阅读量60

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/younothings/article/details/119983069

版权

LeetCode 专栏收录该内容

133 篇文章 0 订阅

订阅专栏

题意

42. 接雨水

题解

方法一：暴力法

int trap(vector<int>& height)
{
    int ans = 0;
    int size = height.size();
    for (int i = 1; i < size - 1; i++) {
        int max_left = 0, max_right = 0;
        for (int j = i; j >= 0; j--) { //Search the left part for max bar size
            max_left = max(max_left, height[j]);
        }
        for (int j = i; j < size; j++) { //Search the right part for max bar size
            max_right = max(max_right, height[j]);
        }
        ans += min(max_left, max_right) - height[i];
    }
    return ans;
}

作者：LeetCode
链接：https://leetcode-cn.com/problems/trapping-rain-water/solution/jie-yu-shui-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。