解題思路：
滑動視窗

提交程式碼：

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;
    }
}

執行結果：