leetcode/src/53.c at master · lennylxx/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <stdio.h>

/*
int maxSubArray(int A[], int n) {
    int i;
    int max, sum;
    max = A[0];
    sum = 0;
    for (i = 0; i < n; i++) {
        sum += A[i];
        if (sum > max)
            max = sum;
        if(sum < 0)
            sum = 0;
    }
    return max;
}
*/

int maxSubArray(int A[], int n) {
    int i;
    int max, local;
    max = A[0];
    local = 0;
    for (i = 0; i < n; i++) {
        local += A[i];
        if (local < A[i])
            local = A[i];
        if (local > max)
            max = local;
    }
    return max;
}


int main() {
    int A[] = { -3, -2, 0, -1};
    printf("%d\n", maxSubArray(A, 4));

    return 0;
}