Leetcode53最大子数组和

从月亮走向月亮7

于 2023-10-20 15:30:26 发布

阅读量128

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/stacey777/article/details/133947668

版权

本文介绍了一个名为Solution的类中的maxSubArray方法，用于在给定整数数组中找到具有最大和的连续子数组，时间复杂度为O(n)。方法通过维护当前子数组和(cur)和全局最大和(max)来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码：

这个时间能到O(n)

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