【力扣】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;
}
};