返回一个整数数组中最大子数组的和02

抄袭成功

不得不另寻道路,麻烦难受

 1 import java.io.BufferedReader;
 2 import java.io.FileReader;
 3 import java.io.IOException;
 4 
 5 public class t2 {
 6     public static int max(int a,int b) {
 7         return a>b?a:b;
 8     }
 9 
10     public static void main(String[] args) throws IOException {
11         int[] a=new int[10010];
12         int[] res=new int[10010];
13         int n;
14         BufferedReader br= new BufferedReader(new FileReader("src\\input.txt"));
15         String[] s=br.readLine().split(",");
16         n=Integer.parseInt(s[0]);
17 
18         s=br.readLine().split(",");
19         for(int i=1;i<=n;i++) {
20             a[i]=Integer.parseInt(s[i-1]);
21         }
22         int k=a[0];
23         for(int i=1;i<=n;i++) {
24             if(res[i-1]<0) res[i]=a[i];
25             else res[i]=a[i]+res[i-1];
26             k=max(k,res[i]);
27         }
28 
29         System.out.println(k);
30 
31     }
32 }

结果如图

 

posted @ 2022-03-17 23:32  SHINIAN200  阅读(27)  评论(0)    收藏  举报