输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。
实验思路:
从第一个元素开始循环,在嵌套另一个循环,从每个元素开始,依次加上后边的元素
当和大于最大值时,把和赋值给最大值,并记录此时的首元素的下标和尾元素的下标。