leecode | 最大子数组之和

题目的意思也很好理解,就是在一个给定的数组中,求得子数组之和最大
如果这个数组中的元素都大于等于0,那么所求结果,子数组最大值便是所有元素累加,比较复杂的就是中间穿插 负值

解决中间有负值的思路,允许 + 负值,但是在tempSum 这里要做一个判定,如果tempSum < 0,理解为:起点从负值开始,如论如何累加的结果必然不是最大值,(后面的正值会被这个正值消耗)所以需要中心置0

int resolution(vection& 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;
}

你可能感兴趣的:(力扣,算法,数据结构)