53. 最大子序和 - 力扣(LeetCode) (leetcode-cn.com)
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int sum=0;
int bsum=INT32_MIN;
for(int i=0;i<nums.size();i++){
sum+=nums[i];
if(sum>bsum) bsum=sum;
if(sum<0) sum=0;//小于0,舍弃,拉低总值
}
return bsum;
}
};