题目要求:
输入一个一维整形数组,数组里有正数也有负数。一维数组首尾相接,像个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。
程序设计思路:
(1)首先创建一个一维数组a[],进行数据存储。
(2)定义变量,n用于求和,m为和最大值
(3)开始for循环,n初始化为0,m初始化为a[0]。循环内容为n+=a[i];如果n比m大则将n值赋给m,如果n小于0,则定义n=0。循环结束,得到最大子数组的和。
(4)找到a数组最小值下标j,将j值赋给t。创建数组b,进行两次循环,第一次循环i=0,每循环一次j值就增加1,b[i]=a[j],当j>=a.length时,第一次循环结束。进行第二次循环,令n=0,j=0。每循环一次j值就增加1,b[i]=a[j],当j>=t时,形成环。
(5)开始for循环,n初始化为0,m为未成环之前得到的最大值。循环内容为n+=b[i];如果n比m大则将n值赋给m,如果n小于0,则定义m=0。循环结束,得到最大子数组的和。
源代码: package demo;
public class Mmax { public static int aa(int[] a) { int []b=new int[10]; int m = 0; int n = 0; int i; int j=0; int t=0; for (i = 0; i < a.length; i++) { n += a[i]; if (n > m) m = n; else if (n < 0) n = 0; } int k=a[0]; for(i=0;i<a.length;i++) { if(k>a[i]) { k=a[i]; j=i; } } t=j; i=0; while(j<a.length) { b[i]=a[j]; i++; j++; } j=0; while(j<t) { b[i]=a[j]; i++; j++; } n=0; for(i=0;i<a.length;i++) { n+=b[i]; if(m<n) { m=n; } if(n<0) { n=0; } } return m; } public static void main(String[] args) { int a[] = { 6,-5,1, 4, 7, 12}; System.out.println("最大子数组的和为"+aa(a)); } } 结果截图:
总结:
这次作业的完成,是我和张家星、于莅翔同学一同努力三天不断更改思路并完善程序的,在团队的合作下,团队协作有团队协作的好处,比如说需要两个或多个组员将思路融合,更能发现共同存在的问题,一起发现问题并解决问题也是不错的体验。在合作中大家相互学习、相互促进,有助于个人的提高。这次团队完成实验让我受益匪浅。