题目的意思也很好理解,就是在一个给定的数组中,求得子数组之和最大
如果这个数组中的元素都大于等于0,那么所求结果,子数组最大值便是所有元素累加,比较复杂的就是中间穿插 负值
解决中间有负值的思路,允许 + 负值,但是在tempSum 这里要做一个判定,如果tempSum < 0,理解为:起点从负值开始,如论如何累加的结果必然不是最大值,(后面的正值会被这个正值消耗)所以需要中心置0
int resolution(vection<int>& nums){
int ans = 0, tempSum = 0;
int i = 0;
while(i < nums.size()){
if(tempSum <0){
tempSum = 0;
}else{
tempSum += nums[i];
ans = max(ans, tempSum);
}
}
return ans;
}