Lc42 接雨水

关注

原创最新推荐文章于 2026-05-31 15:03:05 发布 360 阅读 AI 写同款· GEO 优化 ›

示波器核心参数选型指南：带宽、采样率与嵌入式调试实战示波器是电子工程师进行信号观测与故障诊断的基础仪器，其性能由带宽、采样率、通道数、存储深度、触发系统和探头特性共同决定。带宽定义高频响应边界，需遵循5倍法则以保障数字信号上升沿测量精度；采样率则依据奈奎斯特定理并结合工程冗余（通常≥2.5×带宽）实现可靠时域重建。二者协同影响信号完整性评估能力，尤其在UART、I²C、SPI等嵌入式总线调试中至关重要。高存储深度支持长时捕获与毛刺定位，智能触发与硬件协议解码进一步将波形分析升维至语义级。本文围绕真实嵌入式场景，解析参数间的耦合关系与典型误用陷阱。阅读详情

从左到右扫描记录当前位置的最大值，存入数组A

从右到左扫描记录当前位置的最大值，存入数组B

A，B对应位置的较小值减去雨水量，就是当前位置可以接的雨水

class Solution:
    def trap(self, height: List[int]) -> int:
        if not height or len(height) == 0:
            return 0
        
        lr,rl =[0]*len(height),[0]*len(height)
        
        maxl = height[0]
        for i in range(0,len(height)):
            maxl = max(maxl,height[i])
            lr[i] = maxl
            
        maxr = height[-1]
        for i in range(len(height)-1,-1,-1):
            maxr = max(maxr,height[i])
            rl[i] = maxr
        
        res = [0] * len(height)
        
        for i in range(0,len(height)):
            res[i] = min(lr[i],rl[i]) - height[i]
            
        return sum(res)

收录于