【力扣】53.最大子数组和

AC截图

题目

思路

这道题主要考虑的就是要排除负数带来的负面影响。如果遍历数组，那么应该有如下关系式：

currentAns= max(pre+nums[i],nums[i])

pre是之前记录的最大和，如果pre+nums[i]小于nums[i]，就要考虑舍弃pre，从下标i开始重新计数

然后获取全局最大值：

maxAns = max(maxAns,currentAns)

代码

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int pre=0,maxAns=nums[0];

        for(int i=0;i<nums.size();i++){
            pre = max(pre+nums[i],nums[i]);
            maxAns = max(pre,maxAns);
        }

        return maxAns;
    }
};