Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C - 53. Maximum Subarray

---

題目：


解答：

int max(int a, int b)
{
    return a > b ? a : b;
}

int maxSubArray(int* nums, int numsSize)
{
    int i = 0;
    int r = nums[0];
    int cur = nums[0];

    for (i = 1; i < numsSize; ++i) {
        cur = max(nums[i], nums[i] + cur);
        r = max(r, cur);
    }

    return r;
}