55. 跳跃游戏

给你一个非负整数数组 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 , 所以永远不可能到达最后一个下标。

class Solution:
    def canJump(self, nums) :
        max_i = 0       #初始化当前能到达最远的位置
        for i, jump in enumerate(nums):   #i为当前位置,jump是当前位置的跳数
            if max_i>=i and i+jump>max_i:  #如果当前位置能到达,并且当前位置+跳数>最远位置  
                max_i = i+jump  #更新最远能到达位置
        return max_i>=i

相关推荐

  1. 55.跳跃游戏

    2024-03-23 10:30:01       33 阅读
  2. 55. 跳跃游戏

    2024-03-23 10:30:01       33 阅读
  3. 55. 跳跃游戏

    2024-03-23 10:30:01       23 阅读
  4. 55. 跳跃游戏

    2024-03-23 10:30:01       20 阅读
  5. leetcode 55.跳跃游戏

    2024-03-23 10:30:01       18 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-23 10:30:01       19 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-23 10:30:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-23 10:30:01       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-23 10:30:01       20 阅读

热门阅读

  1. web蓝桥杯2022省赛真题:冬奥大抽奖

    2024-03-23 10:30:01       23 阅读
  2. golang kafka sarama 源码解析

    2024-03-23 10:30:01       19 阅读
  3. 一些常用的用法

    2024-03-23 10:30:01       26 阅读
  4. IOS面试题编程机制 1-5

    2024-03-23 10:30:01       16 阅读
  5. 矩阵A的LU分解

    2024-03-23 10:30:01       25 阅读
  6. 深入理解 C#和Unity中的Null

    2024-03-23 10:30:01       19 阅读
  7. 20240322 大模型快讯

    2024-03-23 10:30:01       22 阅读
  8. 微信小程序网络请求封装API集中管理

    2024-03-23 10:30:01       19 阅读
  9. 蓝桥杯day8刷题日记--双子数,有奖问答

    2024-03-23 10:30:01       23 阅读
  10. MySQL-记

    MySQL-记

    2024-03-23 10:30:01      20 阅读