LeetCode---42. 接雨水（实时更新左右两边最大的值，然后用其对应侧的最大值减去当前左右两边较小的值）

最新推荐文章于 2024-10-18 20:10:25 发布

Frank---7

最新推荐文章于 2024-10-18 20:10:25 发布

阅读量666

点赞数 23

分类专栏： LeetCode学习文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_45783660/article/details/140542537

版权

LeetCode学习专栏收录该内容

187 篇文章 2 订阅

订阅专栏

示例代码

class Solution {
public:
    int trap(vector<int>& height) {
        int res=0;
        int leftMax=0,rightMax=0;
        int left=0,right=height.size()-1;
        while(left<right){
            leftMax=max(leftMax,height[left]);
            rightMax=max(rightMax,height[right]);
            //判断左右两边哪个值比较小，然后再用其对应侧的最大值减去较小的一边的值，就可以得到当前位置存的雨水的高度
            if(height[left]<height[right]){
                res+=leftMax-height[left];
                left++;
            }else{
                res+=rightMax-height[right];
                right--;
            }

        }
        return res;

        


    }
};