别人的题，自己练习写的代码：

1. import java.util.*;
   
2. 
   
3. public class Test8 {
   
4. 
   
5.         /*
   
6.         给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。
   
7.         “最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，
   
8.         其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和,以及和最大的子列高低位角标
   
9. 
   
10.         输入格式：
    
11.         输入第1行给出正整数 K (<= 100000)；第2行给出K个整数，其间以空格分隔。
    
12. 
    
13.         输出格式：
    
14.         在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。
    
15. 
    
16.         输入样例：
    
17.         6
    
18.         -2 11 -4 13 -5 -2
    
19. 
    
20.         输出样例：
    
21.         20 1 3
    
22. 
    
23. 
    
24.         */
    
25.         public static void main(String[] args) {
    
26.                 // TODO Auto-generated method stub
    
27.                 //生产随机数数组
    
28.                   int[] num=new int[20];
    
29.                   for(int i=0;i<20;i++)
    
30.                   {
    
31.                           num[i]=(int)(Math.random()*100)-50;
    
32.                   }
    
33.                   //for(int a:num)
    
34.                   //System.out.print(a+" ");
    
35.                  // 常见用于储存Info对象的list
    
36.           ArrayList<Info> al = new ArrayList<Info>();
    
37.          
    
38.           // 从数组的第一个位置开始遍历
    
39.           for(int i=0;i<num.length;i++)
    
40.           {
    
41.                   //取的子数组的长度
    
42.                   for(int j=1;j<num.length-i-1;j++)
    
43.                   {
    
44.                           //计算子数组的和
    
45.                           calcul(al,num,i,j);
    
46.                   }
    
47.           }
    
48.           System.out.println();
    
49.           //System.out.println(al);
    
50.           Info max=al.get(0);
    
51.           //在list中查找和最小的子数组的信息
    
52.           for(int i=1;i<al.size();i++)
    
53.           {
    
54.                   if(al.get(i).a>max.a)
    
55.                           max=al.get(i);
    
56.           }
    
57.           System.out.println(max.a+"::"+max.b+"::"+max.c);
    
58.             
    
59.         }
    
60.         //用于数组num中从下标a开始的长度为b的子数组的和，并保存到al中
    
61.         public static void calcul(ArrayList<Info> al,int[] num,int a,int b){
    
62.                
    
63.                 int c=a;
    
64.                   
    
65.                   while((c+b)<=num.length)
    
66.                   {
    
67.                           int sum=0;
    
68.                           for(int i=c;i<(c+b);i++)
    
69.                           {
    
70.                                   sum+=num[i];
    
71.                           }
    
72.                           al.add(new Info(sum,c,b));
    
73.                           c=c+1;
    
74.                   }
    
75.         }
    
76. 
    
77. }
    
78. // 该类中 a代表子数组的和，b代表子数组的第一个下标，c该子数组的长度
    
79. class Info
    
80. {
    
81.      public int a;
    
82.      public int b;
    
83.      public int c;
    
84.      Info(int a,int b,int c){
    
85.              this.a=a;
    
86.              this.b=b;
    
87.              this.c=c;
    
88.      }
    
89. }

复制代码

别人的题，自己练习写的代码：

1. import java.util.*;
   
2. 
   
3. public class Test8 {
   
4. 
   
5.         /*
   
6.         给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。
   
7.         “最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，
   
8.         其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和,以及和最大的子列高低位角标
   
9. 
   
10.         输入格式：
    
11.         输入第1行给出正整数 K (<= 100000)；第2行给出K个整数，其间以空格分隔。
    
12. 
    
13.         输出格式：
    
14.         在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。
    
15. 
    
16.         输入样例：
    
17.         6
    
18.         -2 11 -4 13 -5 -2
    
19. 
    
20.         输出样例：
    
21.         20 1 3
    
22. 
    
23. 
    
24.         */
    
25.         public static void main(String[] args) {
    
26.                 // TODO Auto-generated method stub
    
27.                 //生产随机数数组
    
28.                   int[] num=new int[20];
    
29.                   for(int i=0;i<20;i++)
    
30.                   {
    
31.                           num[i]=(int)(Math.random()*100)-50;
    
32.                   }
    
33.                   //for(int a:num)
    
34.                   //System.out.print(a+" ");
    
35.                  // 常见用于储存Info对象的list
    
36.           ArrayList<Info> al = new ArrayList<Info>();
    
37.          
    
38.           // 从数组的第一个位置开始遍历
    
39.           for(int i=0;i<num.length;i++)
    
40.           {
    
41.                   //取的子数组的长度
    
42.                   for(int j=1;j<num.length-i-1;j++)
    
43.                   {
    
44.                           //计算子数组的和
    
45.                           calcul(al,num,i,j);
    
46.                   }
    
47.           }
    
48.           System.out.println();
    
49.           //System.out.println(al);
    
50.           Info max=al.get(0);
    
51.           //在list中查找和最小的子数组的信息
    
52.           for(int i=1;i<al.size();i++)
    
53.           {
    
54.                   if(al.get(i).a>max.a)
    
55.                           max=al.get(i);
    
56.           }
    
57.           System.out.println(max.a+"::"+max.b+"::"+max.c);
    
58.             
    
59.         }
    
60.         //用于数组num中从下标a开始的长度为b的子数组的和，并保存到al中
    
61.         public static void calcul(ArrayList<Info> al,int[] num,int a,int b){
    
62.                
    
63.                 int c=a;
    
64.                   
    
65.                   while((c+b)<=num.length)
    
66.                   {
    
67.                           int sum=0;
    
68.                           for(int i=c;i<(c+b);i++)
    
69.                           {
    
70.                                   sum+=num[i];
    
71.                           }
    
72.                           al.add(new Info(sum,c,b));
    
73.                           c=c+1;
    
74.                   }
    
75.         }
    
76. 
    
77. }
    
78. // 该类中 a代表子数组的和，b代表子数组的第一个下标，c该子数组的长度
    
79. class Info
    
80. {
    
81.      public int a;
    
82.      public int b;
    
83.      public int c;
    
84.      Info(int a,int b,int c){
    
85.              this.a=a;
    
86.              this.b=b;
    
87.              this.c=c;
    
88.      }
    
89. }

复制代码