题解 | #盛水最多的容器#
盛水最多的容器
http://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47
js解法,双指针
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param height int整型一维数组
* @return int整型
*/
function maxArea( height ) {
// write code here
let len = height.length;
if(len<2)return 0;
let left = 0;
let right = len-1;
let contain = 0;
let maxcontain = 0;
while(left<right){
let leftheight = height[left];
let rightheight = height[right];
let heightvalue = Math.min(leftheight,rightheight)
let widthvalue = right - left;
contain = heightvalue * widthvalue;
if(contain>maxcontain){
maxcontain = contain;
}
if(leftheight>rightheight){
right--;
}else{
left++;
}
}
return maxcontain
}
module.exports = {
maxArea : maxArea
};