leecode | 最大子数组之和

ttxiaoxiaobai

已于 2024-01-22 08:43:40 修改

阅读量69

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode 文章标签：算法数据结构

于 2023-11-20 08:45:55 首次发布

本文链接：https://blog.youkuaiyun.com/ttxiaoxiaobai/article/details/134499307

leecode 专栏收录该内容

42 篇文章

订阅专栏

文章讨论了如何在一个包含正负数的数组中找到子数组的最大和，特别关注了当遇到负值时的处理策略，介绍了`intresolution`函数实现的逻辑，即从头开始累加，若遇到负值则重置tempSum为0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目的意思也很好理解，就是在一个给定的数组中，求得子数组之和最大
如果这个数组中的元素都大于等于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;
}