我来试试，谢阳哥

麻烦阳哥看看

总感觉写的不行

下下来看看

拿题     拿题

我想试一下

试一下。

还是要过来看看学习学习的

回帖，领题，谢谢老师！

来领题...

领题咯                                                

回帖领题

领题来了，阳哥。

领题了1

1. package javA算法题;
   
2. 
   
3. import java.io.BufferedReader;
   
4. import java.io.IOException;
   
5. import java.io.InputStreamReader;
   
6. 
   
7. /**
   
8. * 有一个数字串array,包含100个正数和负数随机分布，要找到他的一个子串array[i...j]
   
9. * (0<=i<=j<=100),使得在array的所有子串中，array[i...j]的和最大。比如：串{1,-3,5,-2,6}的最大子串为{5,-2,6}
   
10. * @author Administrator
    
11. *
    
12. */
    
13. public class 黑马_计算最大子串 {
    
14. 
    
15.                 //计算i-j子串中的最大值
    
16.                 public static  int[] sumIJ(int[] arr , int i , int  j ){
    
17.                         int[] result = new int[3];
    
18.                         result[1] = i;
    
19.                         result[2] = j;
    
20.                         for(int k = i  ; k <= j ; k++)
    
21.                                 result[0] += arr[k];
    
22.                         return result;
    
23.                 }
    
24.                
    
25.                 //计算最大子串
    
26.                 public static String maxIJ( String str){
    
27.                         StringBuffer sb = new StringBuffer();//返回计算出的最大子串的格式
    
28.                         int result[] = new int[3];
    
29.                         String[] strr = str.split(",");
    
30.                         int[] intrr = new int[strr.length];
    
31.                        
    
32.                         for(int i = 0 ; i < strr.length ; i++)
    
33.                                 intrr[i] = Integer.parseInt(strr[i]);
    
34.                        
    
35.                         for(int i = 0 ; i < intrr.length ; i++)
    
36.                                 for(int j = i;  j< intrr.length ; j++)
    
37.                                         if(sumIJ(intrr , i ,j)[0]>result[0])
    
38.                                                 result = sumIJ(intrr , i ,j);
    
39. 
    
40.                         for(int i = result[1] ; i <= result[2] ; i ++ ){
    
41.                                 sb.append(intrr[i]);
    
42.                                 if(i !=result[2])
    
43.                                         sb.append(",");
    
44.                         }
    
45.                         return sb.toString();
    
46.                 }
    
47.                
    
48.                 public static void main(String [] args) throws Exception{
    
49.                         BufferedReader bw = new BufferedReader(new InputStreamReader(System.in));
    
50.                        
    
51.                         String str;
    
52.                         while((str = bw.readLine())!=null){
    
53.                                 if("over".equals(str.trim()))
    
54.                                         break;
    
55.                                 System.out.println("最大子串为:"+maxIJ(str));
    
56.                         }
    
57.                 }
    
58. }
    

复制代码

1,2,3,-6,3,-9,14,10,-6
最大子串为:14,10

来领题！

回帖领题！

我要领题。题呢老师？

来领题看看