标签:思路 相加 integer 分享 scan style 最大 设计思想 dal
一、设计思想
总思路:先实现正常数组的所有子数组的和的最大值,再将数组中的元素首尾相接,按照正常数组的判断方法即可。
判断所有子数组的和的最大值:先将最大值和起始值设置为第一个元素,将起始值轮流相加,如果<0,置0把前面弃掉,并在循环中不停与最大值比较,如果大于最大值,将其值给最大值。
将元素中的元素首尾相接:环状与正常数组区别为环状还可以首尾部分成为子数组,将环状截断可以成为正常子数组,即在数组末尾再加一次此数组,让首尾相接。
二、出现的问题
判断数组的所有子数组的和的最大值的时候,算法想不清楚,写的代码总是在测试中出现问题;
忘记了判断子数组中的长度,使其超过了原环形数组本身的长度;
在将数组首位连接的时候用的list比较复杂,没有直接定义数组长度简单
三、可能的解决方案
加入了子数组中长度的判断
经过小组讨论,将list换成了普通数组
四、源代码
import java.sql.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scanner; public class ZDzishuzu { public static void main(String[] args){ int number; int maxstart; int maxsum; Scanner in = new Scanner(System.in); System.out.println("请输入数组的大小:"); number=in.nextInt(); int a[]=new int[number]; System.out.println("请输入数组的值:"); for(int i=0;i<number;i++) { a[i]=in.nextInt(); } int b[]=new int[2*number-1]; for(int i=0;i<number;i++) { b[i]=a[i]; } for(int i=number;i<2*number-1;i++) { b[i]=b[i-number]; } //***************将输入的数组变成首尾相接*************************** /*List<Integer> temp = new ArrayList<Integer>(); //定义list for(int i=0;i<number;i++) { temp.addAll(Arrays.asList(a[i]));//将a[]中的元素添加到其中 } for(int i=0;i<number-1;i++) { temp.add(a[i]);//对list进行首尾相接的添加,让尾部数字后面再接上首部开始的数字 } int b[]=new int[temp.size()]; for(int i=0;i<temp.size();i++) { b[i]=temp.get(i);//将list中的数字福赋值给数组 }*/ //**********判断所有子数组的和的最大值******************************* maxsum=b[0]; maxstart=b[0]; int c=0; for(int i=1;i<b.length;i++) { if(maxstart<0) { maxstart=0; c=0; } maxstart+=b[i]; c++; if(maxstart>maxsum) maxsum=maxstart; if(c>=number-1) break; } System.out.println("该环形数组所有子数组的和的最大值为:"+maxsum); in.close(); } }
五、结果截图
六、总结
思考问题要先考虑简单方法,不要先想复杂的过程;团队中要及时交流沟通,但也要切忌遇到不懂得就问,能自己解决就自己解决,基础差可以百度自主学习,相信只要自己思考,问题是可以解决的;思考问题要从本质简单的差别入手,分析复杂的题目转化为简单方面
标签:思路 相加 integer 分享 scan style 最大 设计思想 dal
原文地址:http://www.cnblogs.com/610553824lyx/p/6648904.html