問題簡介：給定n個非負整數表示每個柱寬度為1的柱狀圖,計算下雨後能夠捕獲的水量
舉例：1.
輸入: [0,1,0,2,1,0,1,3,2,1,2,1]
輸出: 6
解法一：
可以看出每個索引位置的雨水量等於該索引處左右最大值中較小的值減去當前索引處的值,例如索引2處值為0,左端最大值為1,右端最大值為3,取小的為1減當前值0結果為1
class solution
for (int j = i; j < length; j++)
ans += math.min(max_left, max_right) - height[i];
}return ans;}}
時間複雜度：o(n2)兩層遍歷,外層遍歷一遍陣列,內層遍歷尋找左右極值
空間複雜度：o(1)
小白刷題之路,請多指教— — 要麼大器晚成,要麼石沉大海
實習日記 第四十二天
今天的狀態是我實習這麼久以來感覺最差的一天了。一整天都好睏的，而且感覺到沒什麼要做。這種狀態的真的很不爽。難道是因為馬上就要回學校了，所以心態出了問題？如果沒有專案任務的話，現在應該是最好的學習時間。利用這段時間可以看看自己感興趣的東西。向我正在看的python以及打算看的各種知識。不過，我現在就是...
第四十二章 黑焱棍
怎麼會，怎麼會 衣服髒兮兮，又腫著臉，嘴巴都被一巴掌抽歪，嘴角滿是血跡的萬天揚，完全處於驚恐 驚怒的情緒當中，他不就是先天金丹嗎？他不是連紅瞳雪獅獸都沒有殺死嗎？這可是第一神將啊，第一神將啊！第一神將竟然被他擊退？怎麼可能！萬天揚偷偷看了周圍人群一眼。原本那些過去對他恭維的巡守兵衛，一些神將 們，此...
第四十二章 黑焱棍
怎麼會，怎麼會 衣服髒兮兮，又腫著臉，嘴巴都被一巴掌抽歪，嘴角滿是血跡的萬天揚，完全處於驚恐 驚怒的情緒當中，他不就是先天金丹嗎？他不是連紅瞳雪獅獸都沒有殺死嗎？這可是第一神將啊，第一神將啊！第一神將竟然被他擊退？怎麼可能！萬天揚偷偷看了周圍人群一眼。原本那些過去對他恭維的巡守兵衛，一些神將 們，此...