有一组不一样高度的台阶，有一个整数数组表示，数组中每一个数是台阶的高度，当开始下雨了（雨水足够多）台阶之间的水坑会积水多少呢？ 以下图，能够表示为数组[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。 """ 分析：（手绘，难看别嫌弃） 面试 方法一：（两次遍历）数组 先在这个数组中找到最大值，而后从左右两边遍历。以左边为例，只要当前

>>阅读原文<<