跳跃游戏 III

/*
题目思路：
1. 使用广度优先搜索（BFS）从起始位置开始遍历数组。
2. 使用队列来记录当前的跳跃位置。
3. 如果当前位置的值为0，返回true。
4. 否则，将当前位置跳跃的两个新位置加入队列。
5. 避免重复访问，通过一个布尔数组来标记访问过的位置。
6. 使用Java Stream来简化遍历的实现。
*/
import java.util.LinkedList;
import java.util.Queue;
import java.util.stream.IntStream;

public class SolutionStream {
    public boolean canReach(int[] arr, int start) {
        if (arr[start] == 0) return true;
        int n = arr.length;
        boolean[] visited = new boolean[n];
        Queue<Integer> queue = new LinkedList<>();
        queue.offer(start);
        visited[start] = true;

        while (!queue.isEmpty()) {
            int current = queue.poll();
            int forward = current + arr[current];
            int backward = current - arr[current];

            IntStream.of(forward, backward)
                .filter(pos -> pos >= 0 && pos < n && !visited[pos])
                .forEach(pos -> {
                    if (arr[pos] == 0) {
                        queue.clear();
                        queue.offer(-1); // to break the outer loop
                    } else {
                        queue.offer(pos);
                        visited[pos] = true;
                    }
                });

            if (!queue.isEmpty() && queue.peek() == -1) return true;
        }

        return false;
    }
}