今天数组的测试，刚开始感觉逻辑很混乱，不知道从什么地方下手，后来问了一个同学想到了一个最繁琐的方法，建立两个数组，几个用来储存以各位数字开头的子数组的和，再将每个数组的最大和存储在一个新的数组中。最终找出最大和。但是这个和老师的时间复杂度相差太多，后来实在是想不出更好的颁发了，于是找了百度，找到了一个办法，理解了半天，最终明白了意思，然后自己尝试写了出来
package max; import java.util.Scanner; public class zdh { public static void main(String[] args) { // TODO 自动生成的方法存根 findmax(); } public static void findmax() { Scanner sc= new Scanner(System.in); int sum=0; int max=0; int a[]=new int[8]; for(int i=0;i<8;i++) {a[i]=sc.nextInt();} for(int i=0;i<8;i++) {sum=sum+a[i]; if(sum<0) sum=0; if(sum>max) max=sum;} System.out.println(max); } }
原文：https://www.cnblogs.com/Evak/p/10506721.html