最近一直在刷题考试,简单记录一下。好累,不想详细解释了。嘤嘤嘤……
2018滴滴笔试编程第一题
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNextLine()) {
String str = sc.nextLine().trim();
String[] arr = str.split("\\s");
int[] a = new int[arr.length];
for(int i = 0;i<arr.length;i++){
a[i] = Integer.parseInt(arr[i]);
}
int sum = a[0];
int currSum = 0;
for(int i = 0;i<a.length;i++){
if(currSum<0){
currSum = a[i];
}
else
currSum += a[i];
if(currSum>sum){
sum = currSum;
}
}
System.out.println(sum);
}
sc.close();
}
}