力扣刷题记录25.1-----55. 跳跃游戏

最新推荐文章于 2024-07-20 22:34:59 发布

@白圭

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量135

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128300335

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    //动态规划 逻辑缜密 但速度不够
    bool canJump(vector<int>& nums) 
    {
       int i,j;
       bool return_bool=0;
       vector<bool> dp(nums.size(),0);
       dp[0]=1;
       for(i=0;i<dp.size();i++)
       {
           if(dp[i]==1)
           {
               int length=nums[i];
               for(j=0;j<=length&&(i+j)<dp.size();j++)
               {
                  dp[i+j]=1;
                  if(i+j==dp.size()-1) return 1;
               }
           }
       }
       
       return dp[dp.size()-1];
    }
};