描述给定一个整形数组arr,已知其中所有的值都是非负的,将这个数组看作一个柱子高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例1输入: [3,1,2,5,2,4]返回值:5说明:数组 [3,1,2,5,2,4] 表示柱子高度图,在这种情况下,可以接 5个单位的雨水,蓝色的为雨水 示例2输入: [4,5,1,3,2]返回值:2 方法 : 图形填充法由题意可知,因为是随机的数组arr,所以一定会出现不规则的图形,而要解决不规则的图形的方法,我们一般是用填充法来解决。即填充部分图形,使之变成规则的图形,方便我们计算。上图如果填充完整,就会是一个完整的矩形,如下图如上图所示 ...