【华为机考E卷】-“找终点”题解思路java

算法每一题，成长每一天~

C0E38 找终点

真题链接：【持续更新】2024华为 OD 机试E卷 机考真题库清单（全真题库）

思路

Java

package com.ccr.paper_f;

import java.util.Scanner;

public class C0E38 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        String[] split = in.nextLine().split(" ");
        int[] arr = new int[split.length];
        for (int i = 0; i < split.length; i++) {
            arr[i] = Integer.parseInt(split[i]);
        }

        int len = arr.length;
        int maxIndex = len - 1; // 最大位的索引值

        int minStep = Integer.MAX_VALUE;
        for (int i = 1; i < len / 2; i++) { // i 表示第一步走的数字
            int step = 1;
            int index = i;

            while (true) {
                step++; // 每循环一次，步数加1
                if (arr[index] == maxIndex - index) {
                    minStep = Math.min(step, minStep);
                    break; // 刚好到终点，得到一个可能得结果，继续找可能更小的步数。
                }
                if (arr[index] > maxIndex - index) {
                    break;  // 超过终点，表示这种无法到达
                }

                // 还没到终点，继续走一步
                index = index + arr[index];
            }
        }

        if (minStep == Integer.MAX_VALUE) {
            System.out.println(-1);
        } else {
            System.out.println(minStep);
        }
    }
}

总结

1、实际的运行逻辑，就是代码逻辑。

---

算法要多练多练多练！！