上QQ阅读APP看书,第一时间看更新
例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]