45. 跳跃游戏 II

本文主要是介绍45. 跳跃游戏 II，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

class Solution {
public:
    int jump(vector<int>& nums) {
        const int maxn = 10010;
        const int n = nums.size()+1010;
        const int INF = 0x3f3f3f3f;
        int f[n];
        fill(f,f+n,0);
        for(int i = nums.size() - 2;i >=0;i--)
        {
            if(nums[i] == 0)
            {
                f[i] = INF;
            }
            for(int j = 1;j <= nums[i];j++)
            {
                if(j == 1)
                {
                    f[i] = f[i+j]+1;
                }else{
                    f[i] = min(f[i],f[i+j]+1);
                }
            }
        }
        return f[0];
    }
};

这篇关于45. 跳跃游戏 II的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！