53. 最大子數(shù)組和
題意：給你一個整數(shù)數(shù)組 nums ，請你找出一個具有最大和的連續(xù)子數(shù)組（子數(shù)組最少包含一個元素）骤铃，返回其最大和搂誉。
子數(shù)組 是數(shù)組中的一個連續(xù)部分硕淑。
解題思路
解法1：
1.DP題目浅蚪，找到狀態(tài)轉(zhuǎn)移方程
2.DP[i] = max(nums[i], DP[i-1]+nums[i])
解題遇到的問題
無
后續(xù)需要總結(jié)學(xué)習(xí)的知識點(diǎn)
無
##解法1
class Solution {
public static int maxSubArray(int[] nums) {
int sum = nums[0];
int pre = 0;
// DP題目皮胡，找到狀態(tài)轉(zhuǎn)移方程
// DP[i] = max(nums[i], DP[i-1]+nums[i])
for (int i = 0; i < nums.length; i++) {
pre = Math.max(nums[i], pre + nums[i]);
sum = Math.max(pre, sum);
}
return sum;
}
}
