leetcode題解——42. 接雨水

題目連接 題目描述: 給定 n 個非負整數表示每一個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨以後能接多少雨水。 git 示例:web 輸入: [0,1,0,2,1,0,1,3,2,1,2,1] 輸出: 6app 暴力   暴力方法比較容易思考,即按列計算當前列能裝多少雨水。找到當前列的左端最大高度curMaxLeft和右端最大高度curMaxRight,比較出兩端最大高度的最小值,再與
相關文章
相關標籤/搜索