连续子数组的最大和

给定一个数组，返回子数组的最大累加和。例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。

思路分析：

用两个变量sum，tempSum来记录，其中tempSum来记录每一步的累加和。tempSum<0，说明累加到当前数小于0，那么累加的这一部分不能作为最大累加和的左数组的左边部分；当tempSum>=0，说明每一次累加都可能是最大的累加和。因此，用另外一个变量sum跟踪记录tempSum的最大值即可。

public class Solution {

    public int FindGreatestSumOfSubArray(int[] array) {

        if(array.length<0)

            return 0;

        int sum=array[0];

        int tempSum=array[0];

        for(int i=1;i<array.length;i++){

            if(tempSum<0)

                tempSum=array[i];

            else

            {

                tempSum=tempSum+array[i];

            }

            if(tempSum>sum)

                sum=tempSum;

            else

                sum=sum;

        }

        return sum;

    }

}