leetcode-----45. 跳跃游戏 II

Posted 2020-12-15 景云

• 链接：https://leetcode-cn.com/problems/jump-game-ii/

代码

class Solution {
public:
    int jump(vector<int>& nums) {
        int n = nums.size();
        vector<int> f(n);

        for (int i = 1, j = 0; i < n; ++i) {
            while (j + nums[j] < i) j++;
            f[i] = f[j] + 1;
        }
        return f[n - 1];
    }
};