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