leetcode 42：接雨水

最新推荐文章于 2022-09-14 14:45:05 发布

循环是人递归是神

最新推荐文章于 2022-09-14 14:45:05 发布

阅读量197

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_35752161/article/details/105190823

版权

Leetcode 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

   int trap(vector<int>& height) {
        int n=height.size();
        if(n==0)
            return 0;
        int left=0,right=n-1;
        int leftmax=height[left],rightmax=height[right];
        int s=0;
        while(left<right)
        {  
            if(leftmax<=rightmax)
            {
                left++;
                s+=leftmax-height[left]>0?leftmax-height[left]:0;
                leftmax=max(leftmax,height[left]);   
            } 
            else
            {
                right--;
                s+=rightmax-height[right]>0?rightmax-height[right]:0;
                rightmax=max(rightmax,height[right]);
            }   
        }
        return s;
	}