javaScript -- 牛客 NC128 容器盛水问题

题目描述：
给定一个整形数组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
};