题解 | #连续子数组的最大乘积#

连续子数组的最大乘积

http://www.nowcoder.com/practice/fd8c819c07c9493887bfac8549c119f4

分享一个JavaScript的实现

let n = ~~readline()
let arr = readline().split(' ').map(x => ~~x)

function main(arr, n) {
    let pre_max = arr[0], pre_min = arr[0]
    let ans = arr[0]
    for(let i = 1 ; i < n ; i++) {
        let cur_max = Math.max(pre_max * arr[i], pre_min * arr[i], arr[i])
        let cur_min = Math.min(pre_max * arr[i], pre_min * arr[i], arr[i])
        ans = Math.max(ans, cur_max)
        pre_max = cur_max
        pre_min = cur_min
    }
    return ans
}

console.log(main(arr, n))
全部评论
有点清晰啊
点赞 回复 分享
发布于 2022-05-05 11:51

相关推荐

能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-23 14:22
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务