![Python算法指南:程序员经典算法分析与实现](https://wfqqreader-1252317822.image.myqcloud.com/cover/208/31476208/b_31476208.jpg)
上QQ阅读APP看书,第一时间看更新
例68 连续子数组最大和
1. 问题描述
给定一个整数数组,找出一个连续子数组,使该子数组的和最大。输出结果时,将分别返回第一个数字和最后一个数字的下标(两个相同的答案,返回最先找到的那个)。
2. 问题示例
给定[-3,1,3,-3,4],返回[1,4]。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P142_12734.jpg?sign=1738906601-CEOHNj0CVTwAVDYmZS7qosJEvoh7I8L9-0-ef47b911496c19b995a89c4417d75c60)
4. 运行结果
输入的数组是:[-3,1,3,-3,4]
使得和最大的子数组是:[1,4]
给定一个整数数组,找出一个连续子数组,使该子数组的和最大。输出结果时,将分别返回第一个数字和最后一个数字的下标(两个相同的答案,返回最先找到的那个)。
给定[-3,1,3,-3,4],返回[1,4]。
输入的数组是:[-3,1,3,-3,4]
使得和最大的子数组是:[1,4]