给定一个整数数组 nums
,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
提示:
1 <= nums.length <= 3 * 104
-105 <= nums[i] <= 105
以前学动态规划做的第一道算法题
class Solution {
public int maxSubArray(int[] nums) {
int pre = 0, res = nums[0];
for (int num : nums) {
pre = Math.max(pre + num, num);
res = Math.max(res, pre);
}
return res;
}
}