LeetCode- 53 连续子数组的最大和

最新推荐文章于 2025-05-26 11:07:14 发布

原创最新推荐文章于 2025-05-26 11:07:14 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种寻找具有最大和的连续子数组的方法，并通过示例[-2,1,-3,4,-1,2,1,-5,4]展示了算法的具体实现过程。该算法能够有效地找到使子数组和最大的连续子数组。

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

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

 public int maxSubArray(int[] nums) {
    if(nums == null && nums.length == 0){
        return 0;
    }
    int cur = nums[0];
    int greast = nums[0];
    for(int i = 1; i < nums.length; i++){
        if(cur < 0){
            cur = nums[i];
        }else{
            cur += nums[i];
        }
        if(greast < cur){
            greast = cur;
        }
    }
    return greast;
 }