首页 > 其他分享 >42. 接雨水

42. 接雨水

时间:2022-12-05 21:45:04浏览次数:33  
标签:right int res 42 len height 雨水 left

#include <vector>
#include <iostream>
using namespace std;
class Solution {
public:
    int trap(vector<int>& height) {
        int len=height.size();
        //当前位置左边界最大值
        int left[len];
        //当前位置右边界最大值
        int right[len];
        left[0]=height[0];
        right[len-1]=height[len-1];
        int res=0;
        for (int i = 1; i < len; i++)
        {
            left[i]=max(left[i-1],height[i]);
            right[len-1-i]=max(right[len-i],height[len-1-i]);
        }
        //左右边界最小值与当前位置高度的差,即为当前可存储的雨水
        for (int i = 0; i < len; i++)
        {
            int temp=min(left[i],right[i]);
            if (temp-height[i]>0)
            {
                res+=temp-height[i];
            }
            
        }
        return res;
    }
};
int main(){
    Solution s;
    vector<int> height={0,1,0,2,1,0,1,3,2,1,2,1};
    cout<<s.trap(height);
    return 0;
}

 

标签:right,int,res,42,len,height,雨水,left
From: https://www.cnblogs.com/Yshun/p/16953632.html

相关文章

  • python之路42 JavaScript 基础语法
    JavaScript简介1996年11月,JavaScript的创造者--Netscape公司,决定将JavaScript提交给国际标准化组织ECMA,希望这门语言能够成为国际标准。次年,ECMA发布262号标准文件(ECMA-26......
  • LeetCode: 242. Valid Anagram
    LeetCode:242.ValidAnagram题目描述Giventwostrings​​s​​​and​​t​​​,writeafunctiontodetermineiftisananagramof​​s​​.Example1:Inp......
  • LeetCode:NO.242有效的字母异位词
    题目链接代码随想录LeetCode 题目描述给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相......
  • 北理工42.五年级小学生的题目
    42.五年级小学生的题目   那两个小朋友在不断进步,他们已经学会了负数和多位数,于是他们又开始进行游戏了。小明给出一堆整数和运算要求(+、-、*、/、%),小丽要找出这些......
  • LeetCode:NO.142环形链表Ⅱ
    题目描述给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表......
  • 2022-2023 20221425《计算机基础与程序设计》第十四周总结
    学期(如2022-2023-1)学号(如:20221425)《计算机基础与程序设计》第十四周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2022-2023-1-计算机基础与程序设计)......
  • 2022-2023-1 20221427 《计算机基础与程序设计》第十四周学习总结
    2022-2023-120221427《计算机基础与程序设计》第十四周学习总结 2022-2023-120221427《计算机基础与程序设计》第十四周学习总结作业信息班级链接(2022-2023-......
  • P8742 [蓝桥杯 2021 省 AB] 砝码称重 题解
    题目分析原题链接P8742[蓝桥杯2021省AB]砝码称重由这道题,我们不难联想到P2347砝码称重,两题的做法是相似的。因此这道题做法就是背包。其本质上都是选取砝码,求能......
  • LG-P4264 [USACO18FEB]Teleportation S 题解
    LG-P4264[USACO18FEB]TeleportationSSolution目录LG-P4264[USACO18FEB]TeleportationSSolution更好的阅读体验戳此进入题面SolutionCodeUPD更好的阅读体验戳此进入......
  • 2022-2023-1 20221421 《计算机基础与程序设计》第十四周学习总结
    作业信息班级链接:https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP作业要求:https://www.cnblogs.com/rocedu/p/9577842.html#WEEK14作业正文:2022-2023-120221312......