连续子数组的最大和

题目描述：连续子数组的最大和 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8
(http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
属于动态规划问题

public int getMaxSum(int[] array) {        if (array.length == 0)            return 0;        int sum = array[0];//若写为sum = 0，则数组全为0时，输出为0        int b = 0;        for (int i = 0; i < array.length; i++) {            if (b < 0)                b = array[i];            else                b += array[i];            if (sum < b)                sum = b;        }        return sum;    }

比较坑爹的是，假如数组为空，牛客网要求输出为0。