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

Leetcode 55. 跳跃游戏

在这里插入图片描述
思路:
用一个覆盖范围cover来表示当前坐标元素所能跳跃到的距离范围;
遍历在覆盖范围内的元素,一个个往后继续试它们的覆盖范围;
如果新的cover位置更远,就取代之;
直到覆盖范围中有最后一个元素位置,即可返回true;
否则表示没有覆盖到最后一个元素,返回false。

实现代码如下:

class Solution {
    public boolean canJump(int[] nums) {
    	int cover=0;
    	if(nums.length==1) return true;
    	
    	//在覆盖范围内,一个个往后继续试覆盖范围
    	//如果新的cover位置更远,就取代之
    	//直到覆盖范围中有最后一个元素位置,即可返回true
    	for(int i=0;i<=cover;i++) {
    		cover=Math.max(cover,i+nums[i]);
    		if(cover>=nums.length-1) {
    			return true;
    		}	
    	}
    	return false;
    }
}

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

相关文章:

  • [AutoSar]BSW_Diagnostic_007 BootLoader 跳转及APP OR boot response 实现
  • 241125学习日志——[CSDIY] [ByteDance] 后端训练营 [15]
  • Python学习35天
  • 比特币libsecp256k1中safegcd算法形式化验证完成
  • 软件质量保证——软件测试流程
  • 外卖点餐系统小程序
  • 五大架构风格之三:独立构件风格
  • 找城市 - 华为OD统一考试
  • Python程序设计 深浅拷贝
  • 必看!嵌入式基于UART的通信协议-RS232、RS485协议解析
  • 挂耳耳机哪个牌子好?推荐几款性价比超高的挂耳耳机
  • 反射的理解
  • PyTorch 2.2 中文官方教程(二十)
  • React 实现表单组件
  • 2024/2/5总结
  • 中科大计网学习记录笔记(六):应用层概述 | 应用层原理
  • Linux中有名管道和无名管道
  • Cuda编程注意小事项
  • 分类预测 | Matlab实现GAF-PCNN-MATT格拉姆角场和双通道PCNN融合多头注意力机制的分类预测/故障识别
  • SpringBoot过滤器获取响应的参数
  • 性能实测:分布式存储 ZBS 与集中式存储 HDS 在 Oracle 数据库场景表现如何
  • 101 C++内存高级话题 内存池概念,代码实现和详细分析
  • IDEA插件ChatGPT - Easycode安装使用
  • 2020年通信工程师初级 综合能力 真题
  • 为什么说Python语法简单?
  • OpenAI Gym高级教程——领域自适应强化学习