LeetCode_53

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

/**
 * 数学思维：想要得到中间i到j之间的数据，就要用j项和减去i项和
 */
public static int maxSubArray(int[] nums) {
		if(nums.length==1)
			return nums[0];//当数组只有一个数字的时候直接返回就好
		
		//累加
		for (int i = 1; i < nums.length; i++) 
			nums[i]+=nums[i-1];
		
		int min=0;//假设最小的是0
		int res=nums[0];//结果集
		
		for (int i = 0; i < nums.length; i++) {
			res=Math.max(res, nums[i]-min);
			
			if(nums[i]<=min)
				min=nums[i];//找到最小值,这个最小值要比0小才有意义
			
		}
		return res;
		
	}