程序员面试金典-面试题 16.17. 连续数列

题目：

给定一个整数数组（有正数有负数），找出总和最大的连续数列，并返回总和。

示例：

输入： [-2,1,-3,4,-1,2,1,-5,4]
输出： 6
解释： 连续子数组 [4,-1,2,1] 的和最大，为 6。

分析：

比较简单的一道题，注意输入值为负数的情况。

程序：

class Solution {
    public int maxSubArray(int[] nums) {
        int res = Integer.MIN_VALUE;
        int sum = 0;
        for(int i = 0; i < nums.length; ++i){
            sum += nums[i];
            res = Math.max(res, sum);
            if(sum < 0)
                sum = 0;
        }
        return res;
    }
}