结对开发之求最大数组溢出问题

一、要求

1、题目:

返回一个整数数组中最大子数组的和。

2、要求：

要求程序必须能处理1000 个元素；

每个元素是int32 类型的；

输入一个整形数组，数组里有正数也有负数。

数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

求所有子数组的和的最大值。要求时间复杂度为O(n)。

二、设计思路

三、代码

四、实验截图

五、总结