课堂练习3

设计思想:

遍历一个数组，如果一个数小于0，就重新开始计算，如果大于0就进行相加。

代码:

package subarraymaxadd;
import java.util.*;

public class Subarraymaxadd {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);
System.out.println("请输入数组长度:");
int len = input.nextInt();
int[] arr = new int[len];
System.out.println("请输入数组:");
for(int i=0;i<len;i++)
{
arr[i] = input.nextInt();
}
input.close();

if(len==0||arr==null)
{
System.out.println("输入无效!");
}

int cursum = arr[0];
int maxsum = Integer.MIN_VALUE;
for(int i=0;i<len;i++)
{
if(cursum<=0)
{
cursum=arr[i];
}
else
{
cursum+=arr[i];
}

if(maxsum<cursum)
{
maxsum=cursum;
}

}

System.out.println("子数组的最大和为:"+maxsum);

}

}

结果截图:



总结:

本次测验一开始想的是先前两个数加，大于0就接着往下遍历，小于0就判断前两个数，但运行阶段不能得出结果；还有arr[i+1]有超过范围，还是要更加细心。