题目链接:LeeCode53最大子序和
题目描述:
简单dp,记录到当前位置时判断之前记录的最大子序和和加入当前位置的最大子序和,取最大值就是最大子序和
class Solution {
public static int maxSubArray(int[] nums) {
int[] dp=new int[nums.length];
int max=nums[0];
dp[0]=nums[0];
for (int i = 1; i < nums.length; i++) {
dp[i]= Math.max(nums[i],nums[i]+dp[i-1] );
max= Math.max(max,dp[i]);
}
return max;
}
}