软件工程第二次作业

作业要求

作业要求

求处最大子数组和

题目
问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20

贪心法

class solution {
public:
	int maxSubArray(int *nums, int s)
	{
		//类似寻找最大最小值的题目，初始值一定要定义成理论上的最小最大值
		int result = INT_MIN;
		int numsSize = s;
		int sum = 0;
		for (int i = 0; i < numsSize; i++)
		{
			sum += nums[i];
			result = max(result, sum);
			//如果sum < 0，重新开始找子序串
			if (sum < 0)
			{
				sum = 0;
			}
		}

		return result;
	}
};

条件组合覆盖

abd -1
abe -1 2 3
acd 1
ace 1 2 3

运行结果

代码

代码上传

测试结果

工作目录

项目	记录结果
日期	2020.04.04
开始时间	12：00
结束时间	14：00
编码行数	45
错误数量	1
错误1	忘记清除数组，导致有上次数据残留
错误1修改时间	2min