最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

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

思路：
确定子问题：设maxs[i]为以nums[i]为结尾且和最大的子序列。
确定状态转移方程：若maxs[i] = maxs[i-1]>0 : maxs[i-1]+nums[i] ? maxs[i];
确定边界条件： maxs[0] = nums[0]
然后返回maxs数组中的最大值

//可做空间优化，不用数组存maxs[i],直接用sum，因为每次用到的只是前一个sum值
public  int maxSubArray(int[] nums) {
		 int sum = nums[0];
		 int max = nums[0];
		 for(int i=1;i<nums.length;i++) {
			 sum = sum>0 ? sum+nums[i] : nums[i];
			 max = max>sum?max:sum;
		 }
		 return max;
	 }