题解 | #不相邻最大子序列和#

不相邻最大子序列和

http://www.nowcoder.com/practice/269b4dbd74e540aabd3aa9438208ed8d

function subsequence( n ,  array ) {
    // write code here
    let max=0
    let res=new Array()
    for(let i=0;i<array.length;i++){
        if(array[i]>max){max=array[i]}
    }
    if(array.length>2){
        res[0]=array[0]
        res[1]=array[1]
    }
    let maxx=res[0]//题目中说数据范围大与1  所以多比没有好
    for(let i=2;i<array.length;i++){
        //maxx存放可以与array[i]相加的不相邻子序列最大和
        //maxx随着i的增大,范围增大
        if(res[i-2]>maxx){maxx=res[i-2]}
        //dp数组为array以i结尾的不相邻,最大和
        res[i]=array[i]+maxx
        if(res[i]>max){max=res[i]}
    }
    return max
}
module.exports = {
    subsequence : subsequence
};
全部评论

相关推荐

06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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