题解 | #连续子数组最大和(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-03 16:02
门头沟学院 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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