问题描述
给你一个整数数组?nums?，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组?是数组中的一个连续部分。
示例1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组?[4,-1,2,1] 的和最大，为?6 。
示例2：
输入：nums = [1]
输出：1
示例3：
输入：nums = [5,4,-1,7,8]
输出：23
解题思路
public static int maxSubArray(int[] nums) {
int res = nums[0]; //存储较大的子数组和
int sum = 0; //遍历时用sum来存储最新的子数组和，来与res进行比较
for (int num : nums) {
/**
* 若sum大于0，则说明nums数组中含有正数，正数肯定是越加越大
*/
if (sum > 0) {
sum += num;
}
/**
* 若sum小于等于0，则说明nums数组中含有负数，若已经小于零，则不需要再进行加和
*/
else {
sum = num;
}
/**
* 两者作比较，看本次循环sum是变大了还是变小了
*/
res = Math.max(res, sum);
}
return res;
}
若sum大于0，则说明nums数组中含有正数，正数肯定是越加越大，若非变大，则会在最后进行比较时，将此次sum求和不作数
若sum小于等于0，则说明nums数组中含有负数，若已经小于零，则不需要再进行加和，直接将num赋值给sum，因为若下一个num为负数，则越加越小，所以直接赋值，若为正数，但sum为负数，所以若继续求和，肯定不是最大子数组和，所以直接将num赋值
下一个进行比较，若经过此次循环sum变大，则说明最大子数组和应该是此次的sum，若sum变小，则还是应该是res原来的值
这种用另一个变量来存储以往结果并与新结果进行比较的方法应该记住，尤其是在这种动态规划上很常用
|