1. <img border="0" alt="" src="http://bbs.itheima.com/forum.php?mod=image&aid=68392&size=300x300&key=933dc64c1e6363ef&nocache=yes&type=fixnone" aid="attachimg_68392">package 论坛提问;
   
2. 
   
3. import java.util.*;
   
4. import org.junit.Test;
   
5. 
   
6. /*
   
7. * 有一个数字串array,包含100个正数和负数随机分布，要找到他的一个子串array[i...j](0<=i<=j<=100),
   
8. * 使得在array的所有子串中，array[i...j]的和最大。比如：串{1,-3,5,-2,6}的最大子串为{5,-2,6}。
   
9. */
   
10. public class maxSum {
    
11.         @Test
    
12.         public void test(){
    
13.                 List<Integer>list=new ArrayList<Integer>();
    
14.                 Integer max = -100;//初始最大值设为-100
    
15.                 int value;
    
16.                 for(int i=0;i<100;i++)
    
17.                         list.add((int)(Math.random()*200-100));//随机生成-100~100（不包括100）之间的数。
    
18.                 System.out.println(list);
    
19. 
    
20.                 for(int i=0;i<list.size()-1;i++){
    
21.                         for(int j=i+1;j<list.size();j++){
    
22.                                 value=(int)sum(list.subList(i, j));
    
23.                                 if(max<value)
    
24.                                         max=value;
    
25.                         }
    
26.                 }
    
27.                 System.out.print(max);
    
28.         }
    
29.         /*
    
30.          * 求数组中数的和
    
31.          */
    
32.         static Integer sum(List<Integer> list){
    
33.                 int sum=0;
    
34.                 Iterator it=list.iterator();
    
35.                 while(it.hasNext()){
    
36.                         sum+=(int)it.next();
    
37.                 }
    
38.                 return sum;
    
39.         }
    
40. }
    

复制代码

学习了········