【2021秋冬】【剑指offer】42. 连续子数组的最大和

最新推荐文章于 2022-03-04 09:32:59 发布

之井

最新推荐文章于 2022-03-04 09:32:59 发布

阅读量267

点赞数

分类专栏： 2021秋冬剑指offer LeetCode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/mdzz_z/article/details/122130416

版权

LeetCode 同时被 3 个专栏收录

212 篇文章 0 订阅

订阅专栏

剑指offer

94 篇文章 0 订阅

订阅专栏

2021秋冬

69 篇文章 0 订阅

订阅专栏

中间的判断逻辑理乱了

class Solution {
    public int maxSubArray(int[] nums) {
        if(nums.length == 0) return 0;
        int[] f = new int[nums.length];
        int maxn = nums[0];
        f[0] = nums[0];
        for(int i=1; i<nums.length; i++){
            if(f[i-1] + nums[i] > nums[i]) f[i] = nums[i] + f[i-1];
            else f[i] = nums[i];
            maxn = Math.max(f[i],maxn);
        }
        return maxn;
    }
}