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