BigMaxForXQ的博客

原创 台阶积水问题算法思考

台阶积水算法探讨关于台阶积水算法思路的梳理。问题有一组不同高度的台阶，有一个整数数组表示，数组中每个数是台阶的高度，当开始下雨了（雨水足够多）台阶之间的水坑会积水多少呢？如下图，可以表示为数组[0,1,0,2,1,0,1,3,2,1,2,1]，返回积水量6。思路梳理考虑积水量，可以分析每一级台阶会有多少积水。首先开头和结尾的台阶不会有积水。中间部分的台阶存在积水，那么它的两端肯定有比...