离大谱，在我公开劳动仲裁记录后，面试邀约直接减少了99%，HR对公司这点儿信任都没有？？

跳跃游戏 II（Jump Game II）这题是典型的贪心问题

题意是在一个非负整数数组中，每个元素代表你在该位置最远可以跳的步数，目标是从起点跳到终点，用最少的跳跃次数。

比如输入是 [2, 3, 1, 1, 4]，每个数字表示你最多可以向前跳几步。从 0 开始，0 能跳 1 步或 2 步，如果跳 1 到下标 1，那里能跳最多 3 步，直接跳到终点。整个过程只需两步。关键点是，不需要知道所有跳法，只需要知道“最少跳多少次能到达终点”。

大多数人第一反应是用 BFS——每层是一次跳跃，但这个时间复杂度是 O(n²)，面试里可能会被 challenge。如果你思路清晰，其实可以用一个非常高效的贪心法来实现，时间复杂度是 O(n)。

实现这个贪心策略的关键是维护两个变量：当前跳跃的“边界”和下一跳的最远距离。我们遍历数组的每个位置 i，记录从起点跳一次最远能到的地方。如果当前下标走到了当前跳跃的边界，我们就执行一次跳跃，并更新边界为这一步能达到的最远距离。

下面是标准的 Java 实现：

publicclassSolution {
publicintjump(int[] nums) {
intjumps=0;
intend=0;
intfarthest=0;

for (inti=0; i < nums.length - 1; i++) {
            farthest = Math.max(farthest, i + nums[i]);

if (i == end) {
                jumps++;
                end = farthest;
            }
        }

return jumps;
    }
}

为什么 for 只遍历到 nums.length - 2？因为如果你已经跳到终点了，就不需要再计算下一跳。最后一个位置也不需要再跳了，所以循环结束时跳跃次数已经记录完毕。

关键的两个变量解释下：

• • end 是当前跳跃能达到的最远边界，当你走到 end 的时候，意味着要增加一次跳跃。
• • farthest 是在这一跳中，能达到的最远距离，每一步都在更新它。

很多人误以为这个问题可以用动态规划，但那样写虽然思路清晰，效率却远远不如这个贪心。用 DP 的话，你需要维护一个数组记录每个位置的最小跳数，时间复杂度最差能到 O(n²)，根本不适合面试。

贪心策略的高效之处在于，它并不关心你怎么跳，它只在乎“我这一跳能尽可能远”，只要更新好边界，就一定能跳得最少。这种逻辑很适合做实际问题的抽象，比如网络中数据包跳转、任务调度最少步数等。

所以这个题的最优解是：一次遍历，每次更新最远可达，然后在跳跃边界到达时执行跳跃，效率高，逻辑清楚，特别适合在面试里一战成名。只要你理解了贪心的本质——“每一步都走当前能走的最远”，那这类问题你都能手到擒来。