算法---数组中连续子数组和最大值

      输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。

      比如一组数如下： { 1, -2, 3, 10, -4, 7, 2, -5 }，求这组数的连续子数组的最大值，可以算出为18 = 3 + 10 + （-4）+ 7 + 2。

下面为算法：

/// <summary>/// 输入一个整形数组，数组里有正数也有负数。/// 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。/// 求所有子数组的和的最大值。要求时间复杂度为O(n)。/// </summary>int Test(int[] a){ int max = a[0]; int sum = 0; for(int i = 0;i < a.Length,i++) { if(sum >= 0)//如果加上某个元素，sum>=0的话，就加 { sum += a[i]; } else //如果加上某个元素，sum<0了，就不加，从当前位置开始 { sum = a[i]; } if(sum > max)max = sum; } return max;}

算法思路清晰、简洁。

结束。