class Solution:
def trap(self, height: List[int]) -> int:
n = len(height)
pre = [0]*n
post = [0]*n
max_pre = 0
max_post = 0
for i in range(n):
pre[i] = max_pre
max_pre = max(max_pre,height[i])
for i in range(n-1,-1,-1):
post[i] = max_post
max_post = max(max_post,height[i])
count = 0
for i in range(1,n-1):
if min(pre[i],post[i]) >height[i]:
count += min(pre[i],post[i]) - height[i]
return count
[Python手撕]接雨水
相關文章
- [Python手撕]LFUPython
- [Python手撕]LRUPython
- LeetCode題解(0407):接雨水II(Python)LeetCodePython
- 每日leetcode——42. 接雨水LeetCode
- 單調棧進階-接雨水-最大矩形
- 手撕OkHttpHTTP
- [SQL手撕]SQL
- [Python手撕]滑動視窗最大值Python
- [Python手撕]搜尋二維矩陣Python矩陣
- 前端筆試題——手撕快速排序(保姆級手撕)前端筆試排序
- [Python手撕]判斷平衡二叉樹Python二叉樹
- 手撕Flutter開發Flutter
- [Python手撕]兩個升序陣列的中位數Python陣列
- 資料結構與演算法---盛最多水的容器、接雨水資料結構演算法
- 【完虐演算法】LeetCode 接雨水問題,全覆盤演算法LeetCode
- 手撕面試題ThreadLocal!!!面試題thread
- 手撕字串操作函式字串函式
- 手撕AVL樹(C++)C++
- css手撕奧運五環CSS
- [Java面試]經典手撕Java面試
- 手撕Vuex-提取模組資訊Vue
- [Java手撕]迴圈列印ABCJava
- 前端面試-手撕程式碼篇前端面試
- 通過例子手撕架構模式架構模式
- 面試常見手撕程式碼題面試
- 手撕記憶體操作函式記憶體函式
- 手撕Vuex-安裝模組方法Vue
- 手撕Vuex-實現mutations方法Vue
- 手撕Vuex-實現actions方法Vue
- 手撕Vue-Router-提取路由資訊Vue路由
- 『手撕Vue-CLI』複製模板Vue
- 『手撕Vue-CLI』完善提示資訊Vue
- 手撕遵循 Promise/A+ 規範的 PromisePromise
- 手撕Vue-Router-知識儲備Vue
- 手撕Vuex-Vuex實現原理分析Vue
- 手撕Vue-查詢指令和模板Vue
- 手撕Vue-編譯指令資料Vue編譯
- 手撕Vuex-安裝模組資料Vue