字节跳动青训营——入营考核解答（持续更新中~~~）

AI 加码，字节跳动青训营，等待您的加入~

1、报名方式

1. 点击以下链接：字节跳动青训营报名入口
2. 扫描图片二维码：

2、考核内容

在指定的题库中自主选择不少于 15 道算法题并完成解题，其中题目难度分配如下：

• 简单题不少于 10 道
• 中等题不少于 4 道
• 困难题不少于 1 道

解答代码

77. 机器人能量冒险（中）

代码实现：

public class Main {

    public static String solution(int n, int[] array) {
        // 初始化当前位置为 0
        int currentPosition = 0;
        // 循环直到到达最后一个位置或者无法前进
        while (currentPosition < n - 1) {
            // 如果当前位置的能量值为 0，直接返回 FALSE
            if (array[currentPosition] == 0) {
                return "FALSE";
            }
            // 计算可以前进的最大步数
            int maxSteps = array[currentPosition];
            // 尝试从当前位置前进
            for (int step = 1; step <= maxSteps && currentPosition + step < n; step++) {
                // 如果能直接到达最后一个位置，返回 TRUE
                if (currentPosition + step == n - 1) {
                    return "TRUE";
                }
            }
            // 选择能前进最远的步数
            int bestStep = 0;
            for (int step = 1; step <= maxSteps && currentPosition + step < n; step++) {
                if (array[currentPosition + step] > array[currentPosition + bestStep]) {
                    bestStep = step;
                }
            }
            // 前进所选的步数
            currentPosition += bestStep;
        }
        // 如果循环结束还没到达最后一个位置，返回 FALSE
        if (currentPosition == n - 1) {
            return "TRUE";
        } else {
            return "FALSE";
        }
    }

    public static void main(String[] args) {
        // Add your test cases here

        System.out.println(solution(5, new int[] { 2, 3, 1, 1, 4 }).equals("TRUE"));
        System.out.println(solution(5, new int[] { 3, 2, 1, 0, 4 }).equals("FALSE"));
    }
}

运行结果：