跳跃游戏II(力扣45)

这道题在跳跃游戏(力扣55)-CSDN博客 的基础上需要找到最小的跳跃次数。那么我们需要用一个变量来统计跳跃次数,而难点就在于何时让该变量的值增加。这一点我写在注释中,大家结合我的代码会更好理解。其他部分跟跳跃游戏(力扣55)-CSDN博客几乎相同,我就不再次赘述了。

代码及详细注释如下:

复制代码
class Solution {
public:
    int jump(vector<int>& nums) {
        if(nums.size() == 1) return 0;
        int next_cover = 0;
        int cur_cover = 0;
        int result = 0;
        for(int i = 0;i <= cur_cover;i++){
            next_cover = max(next_cover,i + nums[i]);
            //当遍历的数组的指针达到当前的最大跳跃范围时,就让跳跃次数增加
            if(i == cur_cover){
                result++;
                cur_cover = next_cover;     
            }
            //如果最大范围大于数组最后一个下标,可以直接退出
            if(cur_cover >= nums.size() - 1) return result;
        }
        return 0;
    }
};
相关推荐
wusixuan13100430 分钟前
最大闭合子图学习笔记 / P2805 [NOI2009] 植物大战僵尸
笔记·学习·算法·最大闭合子图
孟大本事要学习2 小时前
算法第15天:继续二叉树|前序递归+回溯与前序递归的场景总结、最大二叉树、合并二叉树、二叉搜索树中的搜索、验证二叉搜索树
算法
GalaxyPokemon2 小时前
LeetCode - 76. 最小覆盖子串
运维·服务器·数据结构·算法·leetcode
手握风云-2 小时前
动态规划算法的欢乐密码(二):路径问题
算法·动态规划
Raven100863 小时前
L1G2-OpenCompass 评测书生大模型实践
算法
NAGNIP3 小时前
RAG信息检索-如何让模型找到‘对的知识’
算法
蒟蒻小袁5 小时前
力扣面试150题--实现Trie(前缀树)
leetcode·面试·c#
电院工程师5 小时前
轻量级密码算法CHAM的python实现
python·嵌入式硬件·算法·安全·密码学
大白曾是少年5 小时前
哈希表三种数据结构在leetcode中的使用情况分析
数据结构·leetcode·散列表
@老蝴11 小时前
C语言 — 通讯录模拟实现
c语言·开发语言·算法