LeetCode 45

和跳跃游戏I差不多~
class Solution {
public:
    int jump(vector<int>& nums) {
        const int N=1e4+10;
        int dp[N]={0};
        for(int i=1;i<nums.size();i++)
        {
            dp[i]=0x3f3f3f3f;
        }
        //init操作
        for(int i=0;i<nums.size();i++)
        {
            for(int j=1;j<=nums[i];j++)
            {
                if(i+j<nums.size())
                {
                    dp[i+j]=min(dp[i+j],dp[i]+1);
                }
            }
        }
        return dp[nums.size()-1];
    }
};

你可能感兴趣的:(leetcode,算法,职场和发展)