题目描述:
给定一个整形数组arr,已知其中所有的值都是非负的,将这个数组看作一个容器,请返回容器能装多少水。
图解:以数组[3,1,2,5,2,4]为例
初始: res = 0, L = 0, R = arr.length-1,lMax = 0, rMax = 0;
第一轮判断:lMax <= rMax,res += 3-3;L++;
第二轮判断:lMax <= rMax,res += 3-1;L++;
第三轮判断:lMax <= rMax,res += 3-2;L++;
第四轮判断:lMax > rMax,res += 4-4;R++;
第五轮判断:lMax > rMax,res += 4-2;R++;
L =R结束。
/**
* max water
* @param arr int整型一维数组 the array
* @return long长整型
*/
function maxWater( arr ) {
// write code herei
let res = 0, L = 0, R = arr.length-1;
let lMax = 0, rMax = 0;
while (L < R) {
lMax = Math.max(lMax,arr[L]); //找出左边最高水柱
rMax = Math.max(rMax,arr[R]); //找出右边最高水柱
if(lMax <= rMax){
//如果左边最高水柱小于右边最高水注
res += lMax - arr[L];//储水量 += 左边最高水柱 - 当前左指针所指水柱
L++; //左指针右移
}else{
res += rMax - arr[R];//储水量 += 右边最高水柱 - 当前右指针所指水柱
R--; //右指针左移
}
}
return res;
}
module.exports = {
maxWater : maxWater
};