Leetcode--53. 最大子数组和

杰克爱肉丝

于 2022-04-13 11:21:06 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/m0_55659498/article/details/124142703

Leetcode 专栏收录该内容

7 篇文章

订阅专栏

该博客介绍了一个使用动态规划求解最大子数组和的算法，通过维护当前最大值和遍历过程中的总和，找到数组中连续子数组的最大和。此算法适用于处理具有负数的整数数组，旨在寻找具有最大和的子数组。

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

在这里插入图片描述

class Solution {
    public int maxSubArray(int[] nums) {
        int max = nums[0]; //记录当前最大值
        int sum = 0;    //记录遍历数组时的总和，当总和大于最大值时，更新max，当总和小于等于0时，重新设置sum
        for(int num : nums)
        {
            if(sum > 0)
            {
                sum += num;
            }
            else
            {
                sum = num;
            }

            if(sum > max)
                max = sum;
        }
        return max;
    }
}