LeetCode 55. Jump Game

题目

这一道题目的低配版，

https://www.cnblogs.com/dacc123/p/11373526.html

我觉得本质还是贪心题。

class Solution {
public:
    int dp[100005];
    bool canJump(vector<int>& nums) {
      
        if(nums.size()==1)
            return true;
        int i=0;
        while(i<nums.size())
        {
            int pos=0;
            int m=0;
            for(int j=i+1;j<nums.size()&&j<=i+nums[i];j++)
            {
                if(m<=nums[j]+j)
                {
                    m=nums[j]+j;
                    pos=j;
                }
                
                if(j==nums.size()-1)
                    return true;
                
            }
            
            if(nums[pos]==0)
                return false;
            
            i=pos;
        }
        
        return false;
        
    }
    
};

转载于:https://www.cnblogs.com/dacc123/p/11444847.html