最大子列和问题
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个随机数 |