跳跃游戏 II

在 C# 中解决 "跳跃游戏 II" 问题也可以采用类似的贪心算法思路。以下是用 C# 实现的示例代码：

```csharp
public class JumpGameII
{
    public int Jump(int[] nums)
    {
        int n = nums.Length;
        if (n == 1)
            return 0;

        int maxReach = nums[0]; // 当前可以到达的最远位置
        int steps = 1; // 初始步数为1，因为起始位置已经在第一个元素
        int lastReach = nums[0]; // 上一步能到达的最远位置

        for (int i = 1; i < n; i++)
        {
            if (i > lastReach)
            {
                steps++;
                lastReach = maxReach;
            }
            maxReach = Math.Max(maxReach, i + nums[i]);
        }

        return steps;
    }
}

// 示例
class Program
{
    static void Main(string[] args)
    {
        int[] nums = { 2, 3, 1, 1, 4 };
        JumpGameII solution = new JumpGameII();
        int result = solution.Jump(nums);
        Console.WriteLine(result); // 输出：2
    }
}
```

这样，`JumpGameII` 类中的 `Jump` 方法可以计算从数组的第一个位置开始，跳跃到最后一个位置所需的最小步数。在示例中，我们使用输入数组 `{ 2, 3, 1, 1, 4 }` 来测试方法，并输出结果为 2，符合预期结果。