首页 > 试题广场 >

装最多水的容器

[编程题]装最多水的容器
  • 热度指数:16113 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定n个非负整数a1,a2,…,an,其中每个数字表示坐标(i, ai)处的一个点。以(i,ai)和(i,0)(i=1,2,3...n)为端点画出n条直线。你可以从中选择两条线与x轴一起构成一个容器,最大的容器能装多少水?
注意:你不能倾斜容器
例如:
输入 [1,8,6,2,5,4,8,3,7]
输出: 49
示例1

输入

[1,8,6,2,5,4,8,3,7]

输出

49
/**
  * 
  * @param height int整型一维数组 
  * @return int整型
  */
function maxArea( height ) {
    // write code here
    if(!height){
        return 0;
    }
    let max = 0;
    let i = 0;
    let j = height.length - 1;
    while(i < j){
        max = Math.max(max, (j-i)*Math.min(height[i],height[j]));
        if(height[i] < height[j]){
            i++;
        }else{
            j--;
        }
    }
    return max;
}
module.exports = {
    maxArea : maxArea
};

发表于 2020-08-13 21:53:07 回复(0)