算法面试题：求出给定整数组的最大联系子数组的和

这题的问题的关键就是：tmpMaxSum若是负数时，清零。

public static int GetMaxSubSum(int [] arr, int len)
{
if(arr == null || len == 0)
{
throw new ArgumentNullException("");
}

int maxSum = tmpSum = arr[0];

for(int i=1; i<len; i++)
{
if(tmpSum < 0)
{
tmpSum = arr[i]
}

else

{

tmpSum = tmpSum + arr[i];

}

if(tmpSum>maxSum)

{

maxSum = tmpSum;

}}return maxSum;}