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

最新推荐文章于 2024-09-21 10:02:17 发布

@白圭

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量884

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录

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

版权

leetcode 游戏算法

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    bool canJump(vector<int>& nums) 
    {
       int i,j;
       bool return_bool=0;
       int the_need_of_all_step=0;
       
       the_need_of_all_step=nums.size()-1;    //nums.size()-1是 最后的一个下标值
        
       //std::cout<<"the_need_of_all_step   "<<the_need_of_all_step<<std::endl;
       int now_index=0;
       int temp_max=0;
       int temp_num=0;
       int increase_index=0;
       int last_index=0;
       while(now_index<nums.size()-1)
       {
            temp_max=0;
            increase_index=0;
            for(i=now_index+1;i<nums.size()&&i<now_index+nums[now_index]+1;i++)
            {
                temp_num=i-now_index+nums[i];
                if(temp_num>temp_max) 
                {
                    temp_max=temp_num;
                    increase_index=i-now_index;
                }
            }
            now_index=now_index+increase_index;
            if(now_index==last_index||now_index>=nums.size()-1) break;    //停止 或者走到尽头 退出
            last_index=now_index;
       }
        
       if(now_index<nums.size()-1) return_bool=0;
       else return_bool=1;

       return return_bool;
    }
};