盛最多水的容器 || 最大面积

 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

function square(arr){
    let maxSquare = 0;
    for(let i = 0;i < arr.length-1;i++){
        let item = arr[i]
        for(let j = i+1;j < arr.length;j++){
            let jItem = arr[j]
            let v = jItem > item ? (item * (j-i)) : (jItem * (j-i))
            if(maxSquare < v){
                maxSquare = v
            }
        }
    }
    return maxSquare
}

Leecode提交通过

原文地址:https://www.cnblogs.com/zhenjianyu/p/13089018.html