算法练习——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
}
相关推荐
Juan_20121 天前
P3051题解
c++·数学·算法·题解
wyiyiyi1 天前
【数据结构+算法】迭代深度搜索(IDS)及其时间复杂度和空间复杂度
数据结构·人工智能·笔记·算法·深度优先·迭代加深
404未精通的狗1 天前
(数据结构)链表OJ——刷题练习
c语言·数据结构·链表
合作小小程序员小小店1 天前
桌面预测类开发,桌面%性别,姓名预测%系统开发,基于python,scikit-learn机器学习算法(sklearn)实现,分类算法,CSV无数据库
python·算法·机器学习·scikit-learn·sklearn
洛_尘1 天前
数据结构--4:栈和队列
java·数据结构·算法
Jiezcode1 天前
LeetCode 138.随机链表的复制
数据结构·c++·算法·leetcode·链表
zhengjianyang&1231 天前
美团滑块-[behavior] 加密分析
javascript·经验分享·爬虫·算法·node.js
翟天保Steven1 天前
ITK-基于欧拉变换与质心对齐的二维刚性配准算法
算法
Simucal1 天前
基于物理引导粒子群算法的Si基GaN功率器件特性精准拟合
人工智能·算法·生成对抗网络