Leetcode Maximum Subarray

最新推荐文章于 2021-10-21 15:55:14 发布

baijinze

最新推荐文章于 2021-10-21 15:55:14 发布

阅读量338

点赞数

分类专栏：算法文章标签： LeetCode

本文链接：https://blog.csdn.net/baijinze/article/details/45810955

版权

算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

动规求最大一维连续子数组，f[i] 表示以i结尾的子数组和。4ms

#define MAX(a, b) ((a) > (b) ? (a) : (b))
int maxSubArray(int* nums, int numsSize) {
    int* f = malloc(sizeof(int) * numsSize);
    int i, res = f[0] = nums[0];
    for (i = 1 ; i < numsSize ; i++) {
        f[i] = MAX(f[i-1] + nums[i], nums[i]);
        res = MAX(f[i], res);
    }
    free(f);
    return res;
}