- 链接地址:https://blog.csdn.net/weixin_30577801/article/details/101630790
- 链接标题:算法题解:连续子数组的最大和及其下标-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:5150
文章浏览阅读569次。题目输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。举例输入:2, -3, 4, 5, -9输出:9和最大的连续子数组是 {4, 5},结果就是9。思路我们先假设和最大连续子数组是从第一个数开始的。初始化和为0。第一步是加上数字2,此时和为2。第二步加上数字-3,此时和为-1。那么问题..._算法 判断数组连续,不连续的下标
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除