LeetCode-数组

53. 最大子序和

思路
添加一个负数的子序列肯定比原来的更小了
那么如果 序列和 和新来的数 加起来 <= 新来的数
那么子序列可以直接从这个 新来的数开始

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