牛客851279507号：请问这个是社招还是校招的题？
投递华为等公司10个岗位 > 0 点赞 评论 收藏
分享
Benny001：public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
String[] split = s.split(",");
int[] arr = new int[split.length];
for (int i = 0; i < split.length; i++) {
arr[i] = Integer.parseInt(split[i]);
}
int sum = 0;
int len = arr.length;
int[] dp = new int[len];
dp[0] = arr[0];
for (int i = 1; i < len; i++) {
if (i == 1) {
dp[1] = Math.max(dp[0] + arr[i], 0);
} else if (i == 2) {
dp[2] = Math.max(dp[1] + arr[i], 0);
} else {
dp[i] = Math.max(dp[i - 3], dp[i - 1] + arr[i]);
}
}
sum = Math.max(sum, dp[len -1]);
System.out.println(sum);
}
只有一场比赛时，楼主的sum计算错误 投递华为等公司10个岗位 > 0 点赞 评论 收藏
分享
关注他的用户也关注了：