数据结构 02最大子数组和

数据结构

02.最大子数组和

题目：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。

解法动态规划：结果为res初始值赋予nums[0]，sum表示前n个子数和，当sum小于0时表示可以舍弃前n个子数，从当前num开始从新计算res值，比较res和sum将最大子数组和存放在res中。

int res = nums[0];
int sum = 0;
for(int num : nums){
		if(sum > 0){
				sum += num;
		}else{
				sum = num;
		}
		res = Math.max(res,sum);
}
return res;

解法（更改）：

int res = nums[0];
int sum = 0;
for(int num : nums){
		sum = Math.max(sum + num,num);
		res = Math.max(res,sum);
}
return res;