开发者社区 问答 正文

如何找出和最大的连续子数组的起止 index?

给定一个整数数组,有正有负有 0,比如 [7, 8, 10, -24, 15, 11], 如何找出和最大的连续子数组的起止 index?

展开
收起
游客4skzfvnrxrzbi 2021-12-23 15:25:55 392 分享
分享
版权
举报
1 条回答
写回答
取消 提交回答
  • O(n)算法,从前往后叠加并记录当前和,当前和小于或者小于等于 0 时,从下一 个数字开始重新叠加。在发现更大的和的时候,更新临时起止 index。

    2021-12-23 18:11:24 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
问答地址:
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问