课堂测试一

题目:返回一个整数数组中最大子数组的和。

要求：

输入一个整形数组，数组里有正数也有负数。

数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

求所有子数组的和的最大值。

要求时间复杂度为O(n) 发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。

设计思想：遍历所有子数组并求和，进行比较后求出所有子数组的和的最大值。

出现的问题：时间复杂度不为O（n），结果只能输出0。

源代码：

package ceshi2;
public class ceshi2{
public static void main(String[] args){
int a[]=new int[100];
int sum[]=new int[1000];
a[0]=8;
a[1]=5;
a[2]=-9;
a[3]=0;
a[4]=10;
a[5]=-1;
int length=a.length;
int i;
int j = 0;
int k;
int l=0;
for(i=0;i<j;i++)
{
for(j=0;j<length;j++)
{
for(k=i;k<=j;k++)
{
sum[l]=0;
sum[l]=sum[l]+a[k];
l++;
}

}
}
int max=sum[0];
for(i=0;i<l;i++)
{
if(max<sum[i])
max=sum[i];
}

System.out.println(max);
}
}

测试截图：

总结：源程序的bug有待改进

转载于:https://www.cnblogs.com/xqyfight/p/8018223.html