【leetcode】53. (Easy) Maximum Subarray

解题思路：
滑动窗口

提交代码：

class Solution {
    public int maxSubArray(int[] nums) {
    	if(nums.length==0)	return 0;
    	int[] values=new int[nums.length];values[0]=nums[0];
    	int maxValue=values[0];
    	
    	
    	for(int i=1;i<nums.length;i++) {
    		if(values[i-1]<0)	values[i]=nums[i];
    		else values[i]=nums[i]+values[i-1];
    		if(values[i]>maxValue)	maxValue=values[i];
    	}
    	return maxValue;
    }
}

运行结果：