力扣刷题记录80.1-----45. 跳跃游戏 II

最新推荐文章于 2024-06-18 16:27:13 发布

@白圭

最新推荐文章于 2024-06-18 16:27:13 发布

阅读量726

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 游戏算法

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

版权

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

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    //总的跳跃次数最少  那肯定是每次跳最远
    int jump(vector<int>& nums) 
    {
       int i,j;
       int return_num=0;
       int now_index=0;
       
       if(nums.size()==1) return_num=0;
       else
       {
            while(now_index<nums.size()-1)
            {
                int temp_step=0;
                temp_step=nums[now_index];
                int temp_max=0;
                int increase_index=0;
                

                if(now_index+nums[now_index]>=nums.size()-1)   //如果直接可以跳的到
                {
                     now_index+=nums[now_index];
                     return_num++;
                }
                else  //直接跳不到，综合考虑
                {
                    for(j=now_index+1;j<nums.size()&&j<now_index+1+temp_step;j++)
                    {

                         std::cout<<" sum  "<< nums[j]+j-now_index   <<std::endl;
                        if(nums[j]+j-now_index>=temp_max) 
                        {
                            temp_max=nums[j]+j-now_index;   //这时候就取出了最大的步数
                            increase_index=j-now_index;
                        } 

                        std::cout<<" j  "<< j   <<std::endl;
                        std::cout<<" temp_max  "<< temp_max   <<std::endl;
                        std::cout<<" increase_index  "<< increase_index   <<std::endl;

                    }
                    std::cout<<" temp_max   "<<temp_max<<std::endl;
                    std::cout<<" increase_index   "<<increase_index<<std::endl;

                
                    if(temp_max<=nums[now_index]) now_index+=nums[now_index];
                    else    now_index+=increase_index;

                    return_num++;  
                }

            
            }
       }


       return return_num;
    }
};