接雨水问题:双指针

# 暴力法 def rain(lis): n = len(lis) l_max = [0 for _ in range(n)] # 记录每个点为中心,左边和右边最高的板高度 r_max = [0 for _ in range(n)] for i in range(1, n): l_max[i] = max(l_max[i - 1], lis[i -
相关文章
相关标签/搜索