力扣53.最大子数组和

最新推荐文章于 2025-03-08 13:31:04 发布

小雨转大雨

最新推荐文章于 2025-03-08 13:31:04 发布

阅读量174

点赞数

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

本文链接：https://blog.youkuaiyun.com/weixin_47027269/article/details/126203155

版权

这篇博客介绍了一个使用动态规划求解最大子数组和的算法，针对给定的整数数组，找出连续子数组的最大和。示例中展示了如何处理包含负数的情况，并给出了具体的解题代码。

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

53. 最大子数组和

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

子数组是数组中的一个连续部分。

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

示例 2：
输入：nums = [1]
输出：1

示例 3：
输入：nums = [5,4,-1,7,8]
输出：23

解题思路：采用动态规划

int maxSubArray(int* nums, int numsSize){
    int i;
    int mresult = nums[0];
    if(numsSize == 1){
        return mresult;
    }
    for(i=1;i<numsSize;i++){
        if(nums[i-1]>0){
            nums[i] = nums[i-1]+nums[i];
            
        }
        if(mresult < nums[i])
            {
                mresult = nums[i];
            }

    }

    return mresult;




}