//前缀和
int maxSubArray(int* nums, int numsSize) {
int max = nums[0];
int min = 0;
int sum = 0;
for (int i = 0; i < numsSize; i++) {
sum += nums[i];
max = (sum - min) > max ? (sum - min) : max;
min = (sum < min) ? sum : min;
}
return max;
}