(每日一练28762)题目名称:鬼画符门之宗门大比

文盲老顾 文盲老顾 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

给定整数序列A。 求在整数序列A中连续权值最大的子序列的权值。

这题目,和“连续子数组的最大和”的做法完全没有区别啊亲。

这次用js完成

n = parseInt(readline());
arr = readline().split(' ').map(x => parseInt(x));
ans = arr[0];
c = 0
for (var i = 0 ; i < arr.length ; i ++){
    c += arr[i]
    ans = ans > c ? ans : c;
    c = c < 0 ? 0 : c;
}
print(ans)
...全文
评论
收藏 已收藏
分享
返回顶部
文盲老顾
文盲老顾 新星创作者: 信息安全技术领域 新星创作者: 信息安全技术领域领域专家: 数据库技术领域 领域专家: 数据库技术领域
老顾的一亩三分地 320 成员 160 内容