【C语言编程】求出一个有正数也有负数的数组中的最大子数组和

题目：
输入一个整形数组，数组里有正数也有负数，数组中一个或连续的多个整数组成一个子数组，求所有子数组的和的最大值，要求时间复杂度为O(n)，例如输入的数组为{1，-2，3，10，-4，7，2，-5}，和最大的子数组为{3，10，-4，7，2}，因此输出为该子数组的和18
思路：
题目要求时间复杂度为O(n)，这说明了，数组只能遍历一遍，所有此时我们需要采用空间换取时间的方法来解决这个问题。

源码：

运行结果如下：