当前位置: 首页 > article >正文

力扣-55.跳跃游戏

思路:

        每次移动一步,就更新最大覆盖范围。然后用cnt记录每次能移动最大范围的步数。如果最大范围能覆盖数组长度,则可以跳跃到末尾。

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int cnt = 0;
        for(int i = 0; i <= cnt; i++){
            cnt = max(i + nums[i],cnt);
            if(cnt >= nums.size())return true;
        }
        return false;
    }
};


http://www.kler.cn/a/145306.html

相关文章:

  • Redis --- 分布式锁的使用
  • AI会对你的行业产生什么影响
  • 【Rust自学】14.6. 安装二进制crate
  • 《使用通道 Transformer 进行多尺度特征融合,引导热图像超分辨率》学习笔记
  • openeuler 22.03 lts sp4 使用 cri-o 和 静态 pod 的方式部署 k8s-v1.32.0 高可用集群
  • SVG 矩形:深入理解与实际应用
  • Guacamole简介及centos7下搭建教程
  • 哲学家就餐问题
  • OSG编程指南<十二>:OSG二三维文字创建及文字特效
  • 哈希思想的应用
  • Python与设计模式--责任链模式
  • 【分布式】小白看Ring算法 - 03
  • 【SAS Planet 下载地图瓦片】
  • 【数据结构】树与二叉树(廿六):树删除指定结点及其子树(算法DS)
  • 如何找出excel中两列数据中不同的值(IF函数的用法)
  • 2018年4月26日 Go生态洞察:Go新品牌形象及标识发布
  • Mac | Vmware Fusion | 分辨率自动还原问题解决
  • 【Mybatis】动态sql
  • SpringBoot——配置及原理
  • 十大排序之归并排序(详解)
  • 基于WSL2+Docker+VScode搭建机器学习(深度学习)开发环境
  • 【Linux篇】gdb调试器的使用
  • 扩散模型实战(十二):使用调度器DDIM反转来优化图像编辑
  • C++ Qt QString用法详解与代码演示
  • 基于5G+物联网+SaaS+AI的农业大数据综合解决方案:PPT全文44页,附下载
  • 振弦式土压力计在岩土工程安全监测应用的方案