leetcode:53最大子数组和

思路分析

有2个变量是一直变化的
1.最大集合的第一个元素
2.存放最大的变量
0.变量初始化

int res = nums[0], sum = nums[0];

1.首先确定局部最大集合的第一个元素，进行遍历

for(int i = 1; i < nums.size(); i ++){
 if(sum + nums[i] < nums[i]) sum = nums[i];//对于后面的元素，如果前面是消减作用，那么就确定了第一个元素
 else sum+=nums[i];//只要求和结果是正数就行
}

2.存放局部最大和全局最大的变量，返回全局最大

res = max(res, sum);

整体代码

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = nums[0], sum = nums[0];
        for(int i = 1; i < nums.size(); i ++){
            if(sum + nums[i] < nums[i]) sum = nums[i];//对于后面的元素，如果前面是消减
            else sum += nums[i];//正数就行
            res = max(res, sum);
        }
        return res;
    }
};