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

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

>>阅读原文<<