【力扣（LeetCode）】【C/C++】【53.最大子数组和】

关注

原创最新推荐文章于 2026-08-04 14:09:45 发布 493 阅读 AI 写同款· GEO 优化 ›

LeetCode详解C++版打算把LeetCode上面的题都实现一遍，每日两题 LeetCode目录2. 两数相加9.用两个栈实现队列30.包含min函数的栈35.搜索插入位置189.轮转数组278.第一个错误的版本704. 二分查找977. 有序数组的平方 2. 两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。思路代码 class S 阅读详情

学习时间：

2023年1月28日

题目描述：

题解分享：

// 作     者 : 繁 华 倾 夏
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>                               // 调用fmax函数

// 力扣(LeetCode):53. 最大子数组和

// nums:数组  numsSize:数组最大长度
int maxSubArray(int* nums, int numsSize) {

    int pre = 0, max = nums[0];
    for (int i = 0; i < numsSize; i++) {
        pre = fmax(pre + nums[i], nums[i]);     // 返回两个数值中最大的那个
        max = fmax(max, pre);                   // 返回两个数值中最大的那个
    }
    return max;                                 // 返回最大值
}


// 测试用例
// 输入 nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
// 输出 6
// 解释 连续子数组[4, -1, 2, 1] 的和最大，为 6 
int main() {
    int nums[] = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };
    int numsSize = sizeof(nums) / sizeof(nums[0]);
    int re = maxSubArray(nums, numsSize);
    printf("%d", re);
    return 0;
}