最小跳跃次数

/*
 * 思路：
 * 1. 通过使用队列来实现BFS来找到最小按动次数。
 * 2. 由于Java Stream不适合在此场景下实现BFS，因此保持逻辑不变。
 * 3. 仍然是计算向右和向左弹射的所有可能性。
 */

import java.util.stream.IntStream;
import java.util.LinkedList;
import java.util.Queue;

public class SpringGameStream {
    public int minJumps(int[] jump) {
        int n = jump.length;
        boolean[] visited = new boolean[n];
        Queue<int[]> queue = new LinkedList<>();
        queue.offer(new int[]{0, 0});
        visited[0] = true;
        int maxReach = 0;

        while (!queue.isEmpty()) {
            int[] current = queue.poll();
            int index = current[0];
            int step = current[1];

            int nextIndex = index + jump[index];
            if (nextIndex >= n) {
                return step + 1;
            }
            if (!visited[nextIndex]) {
                visited[nextIndex] = true;
                queue.offer(new int[]{nextIndex, step + 1});
            }

            final int finalMaxReach = maxReach;
            IntStream.range(finalMaxReach, index).filter(i -> !visited[i]).forEach(i -> {
                visited[i] = true;
                queue.offer(new int[]{i, step + 1});
            });

            maxReach = Math.max(maxReach, index);
        }
        return -1;
    }
}