华为OD 跳格子2（200分）【java】B卷

Louis__72023-10-19 23:42

华为OD统一考试A卷+B卷新题库说明
你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。
B卷对应20022部分考题以及新出的题目，A卷对应的是新出的题目。
我将持续更新最新题目
获取更多免费题目可前往夸克网盘下载，请点击此链接进入：

题目描述：

跳格子2

小明和朋友玩跳格子游戏，有 n个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈 ;

给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。

输入描述：给定一个数例，第一个格子和最后一个格子收尾相连，如：2 3 2

输出描述：输出能够得到的最高分，如：3

补充说明： 1 <= nums.length <= 100 0 <= nums[i] <= 1000

示例1

输入： 2 3 2

输出： 3

说明：只能跳3这个格子，因为第一个格子和第三个格子收尾相连

示例2

输入： 1 2 3 1

输出： 4

说明： 1+3=4

java解法：

java 复制代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] a = new int[100];
        int n = 0;
        while(sc.hasNextInt()) {
            a[n++] = sc.nextInt();
        }
        int[] dp = new int[n];
        int ans = 0;
        for(int i = 0; i < n- 1; i++) {
            if(i >= 2) {
                dp[i] = Math.max(dp[i- 1], dp[i - 2] + a[i]);
            } else {
                dp[i] = a[i];
                if(i > 0) dp[i] = Math.max(dp[i], dp[i-1]);
            }
            if(dp[i] > ans) {
                ans = dp[i];
            }
        }
        int[] f = new int[n];
        for(int i = 1; i < n; i++) {
            if(i >= 2) {
                f[i] = Math.max(f[i- 1], f[i - 2] + a[i]);
            } else {
                f[i] = a[i];
                if(i > 0) f[i] = Math.max(f[i], f[i-1]);
            }
            if(f[i] > ans) {
                ans = f[i];
            }
        }
        System.out.println(ans);
    }
}