返回一个整数数组中最大子数组的和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 }
结果如图


浙公网安备 33010602011771号