接雨水問題:雙指針

# 暴力法 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 -
相關文章
相關標籤/搜索