- Python算法指南:程序员经典算法分析与实现
- 李永华
- 153字
- 2021-03-28 12:47:43
例68 连续子数组最大和
1. 问题描述
给定一个整数数组,找出一个连续子数组,使该子数组的和最大。输出结果时,将分别返回第一个数字和最后一个数字的下标(两个相同的答案,返回最先找到的那个)。
2. 问题示例
给定[-3,1,3,-3,4],返回[1,4]。
3. 代码实现
4. 运行结果
输入的数组是:[-3,1,3,-3,4]
使得和最大的子数组是:[1,4]
给定一个整数数组,找出一个连续子数组,使该子数组的和最大。输出结果时,将分别返回第一个数字和最后一个数字的下标(两个相同的答案,返回最先找到的那个)。
给定[-3,1,3,-3,4],返回[1,4]。
输入的数组是:[-3,1,3,-3,4]
使得和最大的子数组是:[1,4]