题解 | #连续子数组最大和(ACM版本)#

连续子数组最大和(ACM版本)

http://www.nowcoder.com/practice/1718131e719746e9a56fb29c40cc8f95

ACM版本 一定要用parseInt()或者+转化!!!

var str1=readline()
var arr=str1.split(' ')
var dp=[]
for(let i=0;i<arr.length;i++){
    if(i==0){
        let b=+arr[0]
        dp.push(b)
    }
    else{
        if(dp[i-1]>0){
          let b=parseInt(dp[i-1])+parseInt(arr[i])
          dp.push(b)
        }
        else{
            let b=+arr[i]
            dp.push(b)
        }
    }
}
var maxx=dp[0]
for(let i=0;i<dp.length;i++){
    if(dp[i]>maxx){maxx=dp[i]}
}
console.log(maxx)
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 14:35
点赞 评论 收藏
分享
05-21 15:47
门头沟学院 Java
浪漫主义的虹夏:项目有亮点吗,第一个不是纯玩具项目吗,项目亮点里类似ThreadLocal,Redis储存说难听点是花几十分钟绝大部分人都能学会,第二个轮子项目也没体现出设计和技术,想实习先沉淀,好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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