有一組不同高度的臺階，有一個整數數組表示，數組中每個數是臺階的高度，當開始下雨了（雨水足夠多）臺階之間的水坑會積水多少呢？ 如下圖，可以表示爲數組[0,1,0,2,1,0,1,3,2,1,2,1]，返

這是一道今日頭條的面試題 """ 有一組不同高度的臺階，有一個整數數組表示，數組中每個數是臺階的高度，當開始下雨了（雨水足夠多）臺階之間的水坑會積水多少呢？ 如下圖，可以表示爲數組[0,1,0,2,1,0,1,3,2,1,2,1]，返回積水量6。 """ 分析：（手繪，難看別嫌棄） 方法一：（兩次遍歷） 先在這個數組中找到最大值，然後從左右兩邊遍歷。以左邊爲例，只要當前的數字比下一個數字大，那麼

>>阅读原文<<