【C语言编程】连续子数组的最大和

题目：
输入一个整型数组，数组里有正数也有负数，数组中的一个或者连续多个整数组成一个子数组，求所有子数组的和的最大值。要求时间复杂度为O(n)，例如，输入数组为：{1，-2，3，10，-4，7，2，-5},和最大的子数组为：{3，10，-4，7，2},因此输出为该子数组的和18

思路：
我们可以找出数组的规律，当我们从数组的第一个元素开始进行依次往前相加时，我们可以发现，如果加完一个数的和比这个数本身还要小，那么前面的数和一定就是负数，那么前面的数累加和也就可以抛弃了，从这个数开始再往前相加，然后将累加的数进行保存，看看加到哪一个数时保存的值最大，那么子数组也就出来了。

源码：

运行结果如下：