53. 最大子数组和
题意：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。
解题思路
解法1：
1.DP题目，找到状态转移方程
2.DP[i] = max(nums[i], DP[i-1]+nums[i])
解题遇到的问题
无
后续需要总结学习的知识点
无
##解法1
class Solution {
public static int maxSubArray(int[] nums) {
int sum = nums[0];
int pre = 0;
// DP题目，找到状态转移方程
// 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;
}
}
网友评论