leetcode：24.最大子树和简单

最新推荐文章于 2024-11-14 23:35:31 发布

风游明

最新推荐文章于 2024-11-14 23:35:31 发布

阅读量510

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_33548675/article/details/121697487

版权

leetcode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

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