算法练习——55.跳跃游戏

1.题目描述

给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。

示例 1:

复制代码
输入:nums = [2,3,1,1,4]
输出:true
解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2:

复制代码
输入:nums = [3,2,1,0,4]
输出:false
解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。

2.解题思路

遍历数组,**更新每此到达的最远距离maxRearch,**在循环内部,判断当前数组下表是否大于能到达的最远距离maxReach,如果大于则说明不能到达目前下标位置,所以也不可能到达最后一个下标,直接返回 false ,而如果当前maxReach大于等于数组最大下标的话,说明目前已经可以到达最后一个下标,可以直接返回 true.

3.代码展示

Go 复制代码
func canJump(nums []int) bool {
    maxReach := 0
    for i := 0; i < len(nums); i++ {
        if i > maxReach {
            return false
        }
        maxReach = max(maxReach, i + nums[i])
        if maxReach >= len(nums) - 1 {
            return true
        }
    }
    return false
}
相关推荐
一只大鸽子21 分钟前
游戏开发笔记7-Godot RPG游戏基础-场景切换、全局脚本
笔记·游戏·godot
cjz38992 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
赤生云电竞3 小时前
云游戏边缘节点部署实践:机房选址与网络拓扑选型
网络·游戏·php
芝麻粒儿4 小时前
Scratch少儿编程案例-鼠标控制练习
游戏·青少年编程·计算机外设·scratch·少儿编程
console.log('npc')4 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
科技小登4 小时前
DDoS防护选型测评:高防CDN、高防IP与SDK游戏盾怎么做同口径POC?
tcp/ip·游戏·ddos
橘子135 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘16 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴20 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David20 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法