講的好的視頻講解
【很難想象這up刷題的精神狀態(tài) Leetcode42. 接雨水】
https://www.bilibili.com/video/BV1MC411n7Af/?share_source=copy_web&vd_source=afbacdc02063c57e7a2ef256a4db9d2a
rm是right max的意思，lm是left max的意思
時(shí)間復(fù)雜度：$O(n)$
空間復(fù)雜度:$S(1)$

class Solution {
public:int trap(vector<int>& 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，面積計(jì)算過程省略了*1的步驟elseres += rm - height[r--];}return res;}
};