给定一个整数数组(有正数和负数),找出总和最大的连续数列,并返回总和。
给定一个整数数组(有正数和负数),找出总和最大的连续数列,并返回总和。
BearCatYN 发表于3年前
给定一个整数数组(有正数和负数),找出总和最大的连续数列,并返回总和。
  • 发表于 3年前
  • 阅读 120
  • 收藏 1
  • 点赞 0
  • 评论 4

腾讯云 新注册用户 域名抢购1元起>>>   

摘要: 给定一个整数数组(有正数和负数),找出总和最大的连续数列,并返回总和。

示例:

输入:2 , -8 ,3 , -2  ,4 ,-10

输出: 5 (即{3 ,-2 ,4})


标签: 每日一题
共有 人打赏支持
粉丝 28
博文 157
码字总数 11947
评论 (4)
张宏亮
动态规划
西夏一品堂
什么是连续数列
西夏一品堂
3,-2,4是连续数列吗
BearCatYN

引用来自“西夏一品堂”的评论

3,-2,4是连续数列吗

3,-2,4在数组中索引是连续的
×
BearCatYN
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: