题目描述
输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。
输入: nums = [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
1.初始化res = nums[0]
2.遍历整个数组,更新数组
对于nums[i],如果nums[i-1]是负数,则nums[i]不变,如果nums[i-1]>0,则nums[i] = nums[i]+nums[i-1]
res 每轮取nums[i]和res的较大值
3 返回res
代码:
class Solution {
public int maxSubArray(int[] nums) {