题目:
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int numsSize = nums.size();
if(numsSize == 0)
return NULL;
int sum = -1;
int res = INT_MIN;
for(int i = 0; i < numsSize; i++){
sum = max(sum + nums[i], nums[i]);
res = max(sum, res);
}
return res;
}
};