题目大意:求一个数组中连续子序列的最大和。
解题思路:用一个数保存连续的local最大值
class Solution {
public:
int maxSubArray(int A[], int n) {
int global = INT_MIN;
int local = INT_MIN;
for(int i = 0; i < n; i++) {
if(local < 0) {
local = A[i];
} else {
local = max(A[i], local + A[i]);
}
global = max(local, global);
}
return global;
}
};