哪个网站有做商标,高质量外链,广东广东深圳网站建设,免费网站模板讲的好的视频讲解 【很难想象这up刷题的精神状态 Leetcode42. 接雨水】 https://www.bilibili.com/video/BV1MC411n7Af/?share_sourcecopy_webvd_sourceafbacdc02063c57e7a2ef256a4db9d2a rm是right max的意思#xff0c;lm是left max的意思 时间复杂度#xff1a; O (…讲的好的视频讲解 【很难想象这up刷题的精神状态 Leetcode42. 接雨水】 https://www.bilibili.com/video/BV1MC411n7Af/?share_sourcecopy_webvd_sourceafbacdc02063c57e7a2ef256a4db9d2a rm是right max的意思lm是left max的意思 时间复杂度 O ( n ) O(n) O(n) 空间复杂度: S ( 1 ) S(1) S(1)
class Solution {
public:int trap(vectorint height) {int res 0 , l 0,r height.size() - 1 ,lm 0 ,rm 0;while(l r){lm max(lm,height[l]);rm max(rm , height[r]);if(lm rm)res lm - height[l];//柱子宽度是1面积计算过程省略了*1的步骤elseres rm - height[r--];}return res;}
};
