剑指offer42 连续子数组的最大和

Posted 2021-11-10 小布丁value

连续子数组的最大和

解题思路：动态规划

时间复杂度O(n);
空间复杂度O(1);

class Solution {
    public int maxSubArray(int[] nums) {
        int res=nums[0];
        for(int i=1;i<nums.length;i++){
            nums[i]+=Math.max(nums[i-1],0);
            res=Math.max(nums[i],res);
        }
        return res;

    }
}