LeetCode——42. 接雨水

LeetCode——42. 接雨水 開篇廢話 1.雙指針法 2.棧方法 3.動態規劃 開篇廢話 聽同窗提及，他去字節跳動面試實習的時候，面試官直接給他出了一道Hard接雨水的題。吃過晚飯想起這道題，想幹別的以前先作一作。結果從8點開始，當我把這道題所有的方法都實現一遍作完的時候發現已經10點多了，話很少說下面直接貼上題目。python 給定 n 個非負整數表示每一個寬度爲 1 的柱子的高度圖，計算

>>阅读原文<<