2023每日刷题（三十四）

Leetcode—53.最大子数组和

前缀和算法思想

参考灵茶山艾府

实现代码

#define MAX(a, b) ((a > b) ? (a) : (b))
#define MIN(a, b) ((a < b) ? (a) : (b))
int maxSubArray(int* nums, int numsSize) {
    int ans = INT_MIN;
    int presum = 0;
    int minpresum = 0;
    for(int i = 0; i < numsSize; i++) {
        presum += nums[i];
        ans = MAX(ans, presum - minpresum);
        minpresum = MIN(presum, minpresum);
    }
    return ans;
}

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！