例68 连续子数组最大和

1. 问题描述

给定一个整数数组,找出一个连续子数组,使该子数组的和最大。输出结果时,将分别返回第一个数字和最后一个数字的下标(两个相同的答案,返回最先找到的那个)。

2. 问题示例

给定[-3,1,3,-3,4],返回[1,4]。

3. 代码实现

4. 运行结果

输入的数组是:[-3,1,3,-3,4]

使得和最大的子数组是:[1,4]