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

>>阅读原文<<