leetCode(trapping-rain-water)-数组最多能装多少水

时间 2021-01-08

原文原文链接

题目：给定一个数组，数组中的每一个元素代表一个高度，问由数组中的元素组成的桶总共能装多少水。 Given[0,1,0,2,1,0,1,3,2,1,2,1], return6. 思路：与前面数组容器最多能装多少水采用类似的方法，双指针一头一尾遍历一遍，每次移动短板，在移动短板的过程中记录下当前边的最大高度，当前高度与最大高度的差值就是结果要加的水量。