求一组数中连续的几个数之和最大值

给定一组数，有正有负，求连续的几个数之和的最大值？用程序设计实现。这是一道面试题目，鄙人只是总结了两种方法，如果朋友你有更好的方法来解决这个问题，希望你能回复，与大家分享一下。

{
          //不能定义max为0
        int max=a[0],temp=0;      

        if (a.Length == 0)
    }

第二种方法最后验证是错误的。int[] a ={ -1000000,-1,-3,-8728272,-8383828,-009993939 };
如果是这样，这种算法就存在问题，看来思路还是短路了。