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

55. 跳跃游戏

55. 跳跃游戏

  • 题目-中等难度
  • 示例
  • 1.

题目-中等难度

给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

示例

示例 1:

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

示例 2:

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

提示:

  • 1 <= nums.length <= 3 * 104
  • 0 <= nums[i] <= 105

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/jump-game
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

1.

执行用时:68 ms, 在所有 Python 提交中击败了42.19%的用户
内存消耗:13.7 MB, 在所有 Python 提交中击败了95.56%的用户
通过测试用例:172 / 172

class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        # 获取列表长度
        l = len(nums)
        # 初始化最大值
        m = 0
        # 遍历长度数量次数
        for i in range(l):
        	# 如果最大值不小于当前索引
            if m >= i:
            	# 获取最终能够跳到的索引位置
                m = max(m, nums[i]+i)
        # 若是跳到了列表最后一项索引位置,则判断为True,反之为False
        return m >= l-1

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

相关文章:

  • ue4 MRQ渲染器时,媒体纹理播放速度会被加快
  • Bean 的作用域和生命周期
  • 小程序自定义海报
  • 观察一个StaticMesh加载其对应DDC文件的流程
  • 【2023 年第二届钉钉杯大学生大数据挑战赛初赛】 初赛 A:智能手机用户监测数据分析 问题一Python代码分析
  • HMLT学习笔记
  • 尚硅谷Docker实战教程-笔记06【Docker容器数据卷】
  • Spring Boot 操作 Redis 的各种实现
  • Linux 动态主机配置协议 DHCP
  • 高并发的哲学原理(二)-- Apache 的性能瓶颈与 Nginx 的性能优势
  • 37、Spring框架中都用到了哪些设计模式
  • Matplotlib---3D图
  • Docker安装Rabbitmq超详细教程
  • AI 对抗超级细菌:麦克马斯特大学利用深度学习发现新型抗生素 abaucin
  • 复习第七课 C语言-指针数组,函数,string
  • Kubernetes 集群管理和编排
  • Java之SpringCloud Alibaba【三】【微服务Nacos-config配置中心】
  • ELK之logstash四大组件
  • 第二周周报
  • Redis+IDEA极速了解和实现单机锁和分布式锁