讨论1.7-01-复杂度1-最大子列和问题-算法2-简单粗暴

最大子列和问题

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int num = input.nextInt();
		int[] a = new int[num];
		for (int i = 0; i < a.length; i++) {
			a[i] = input.nextInt();
		}		
		
		System.out.print(maxSubseqSum2(a));
	}
	
	public static int maxSubseqSum2(int a[]){
		int thisSum,maxSum = 0;
		for (int i = 0; i < a.length; i++) {
			thisSum = 0;
			for (int j = i; j < a.length; j++) {
				thisSum += a[j];
			if (thisSum  > maxSum) {
				maxSum = thisSum;
			}
			}
		}
		return maxSum;
	}

}

评测结果

时间	结果	得分	题目	编译器	用时（ms）	内存（MB）	用户
2015-09-10 21:45	答案正确	20	01-复杂度1	javac	28360	31	hjh399

测试点结果

测试点	结果	得分/满分	用时（ms）	内存（MB）	要点提示
测试点1	答案正确	12/12	144	9	sample 有正负，负数开头结尾，最大和有更新
测试点2	答案正确	2/2	149	10	100个随机数
测试点3	答案正确	2/2	238	11	1000个随机数
测试点4	答案正确	2/2	605	22	10000个随机数
测试点5	答案正确	2/2	28360	31	100000个随机数