跳跃游戏 VIII

/*
题目：跳跃游戏 VIII
题目编号：2297

题目描述：给定一个数组，表示每个位置可以跳跃的最大步数，判断是否可以从第一个位置跳到最后一个位置。

思路：
1. 使用IntStream来遍历数组。
2. 用AtomicInteger来记录最远可达位置。
3. 在遍历过程中，更新最远可达位置。
4. 如果最远可达位置大于等于最后一个位置，则返回true。
*/

import java.util.concurrent.atomic.AtomicInteger;
import java.util.stream.IntStream;

public class JumpGameVIIIStream {
    public boolean canJump(int[] nums) {
        AtomicInteger maxReach = new AtomicInteger(0);
        return IntStream.range(0, nums.length).allMatch(i -> {
            if (i > maxReach.get()) {
                return false;
            }
            maxReach.set(Math.max(maxReach.get(), i + nums[i]));
            return maxReach.get() >= nums.length - 1 || i < nums.length - 1;
        });
    }

    public static void main(String[] args) {
        JumpGameVIIIStream solution = new JumpGameVIIIStream();
        int[] nums = {2, 3, 1, 1, 4};
        System.out.println(solution.canJump(nums)); // 输出 true
    }
}