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

跳跃游戏 (leetcode 55

leetcode系列

文章目录

  • 一、核心操作
  • 二、外层配合操作
  • 三、核心模式代码
  • 总结


一、核心操作

  1. 建立for循环,注意终止条件是小于等于reach
  2. 判断reach和i+nums[ i ]谁大,取大的数,通过这样来延长可到达的范围
  3. 如果reach大于等于最后一个数的下标,则说明可以到达

提示:小白个人理解,如有错误敬请谅解!

二、外层配合操作

  1. 如果只有一个数字,那就是可以到达

三、核心模式代码

代码如下:

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

总结

  1. 一定要记得循环终止条件是小于等于reach!!

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

相关文章:

  • 012---状态机的基本知识
  • 《从零手写Linux Shell:详解进程控制、环境变量与内建命令实现 --- 持续更新》
  • 解决Windows版Redis无法远程连接的问题
  • Dify Docker 私有化部署遇到的问题
  • STM32步进电机S型与T型加减速算法
  • Profinet转Profinet以创新网关模块为核心搭建西门子和欧姆龙PLC稳定通讯架构案例​
  • 玩转python:通俗易懂掌握高级数据结构-collections模块之ChainMap
  • 2Android中的AIDL是什么以及如何使用它
  • 【数学基础】线性代数#1向量和矩阵初步
  • GreenKGC: A Lightweight Knowledge Graph Completion Method(论文笔记)
  • 品铂科技核心技术与应用解析
  • 小程序配置
  • 大模型GGUF和LLaMA的区别
  • ​2024华为OD机试真题-太阳能板最大面积(C++)-E卷B卷-100分
  • Linux和RTOS简析
  • Linux命令基础,创建,输入,输出,查看,查询
  • 智能双剑合璧:基于语音识别与大模型的技术沙龙笔记整理实战
  • 基于大数据的酒类商品数据可视化分析系统
  • 计算机网络:UNSW新南COMP9331Lab解析
  • 微服务调试:多环境 env 组件详解