leetcode42 接雨水 Python棧法以及暴力分列法

""" 給定 n 個非負整數表示每一個寬度爲 1 的柱子的高度圖，計算按此排列的柱子，下雨以後能接多少雨水。 示例: 輸入: [0,1,0,2,1,0,1,3,2,1,2,1] 輸出: 6 """ import inspect ''' 出於加解法考慮，這題貌似動態規劃比較好。 出於簡單考慮，能夠分列求，暴力解法，見Solution 可是出於棧專題考慮，仍是在Solution1裏面使用棧解。

>>阅读原文<<