55. 跳跃游戏


思路

假设当前跳到的最大位置是0 maxs=0

则在不超过此位置进行跳跃时,有没有能跳得更远的,有,更换能跳到最大位置

当最大位置超过或者等于最后一个台阶的位置,说明能跳到,否则跳不到

python 复制代码
class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        maxs = 0
        for i in range(len(nums)-1):
            if i<=maxs:
                maxs=max(maxs,i+nums[i])
            else:
                break
        if maxs>=len(nums)-1:
            return True
        return False
相关推荐
亓才孓13 分钟前
[leetcode]树的操作
算法·leetcode·职场和发展
搞不懂语言的程序员19 分钟前
装饰器模式详解
开发语言·python·装饰器模式
mosquito_lover124 分钟前
矿山边坡监测预警系统设计
人工智能·python·深度学习·神经网络·视觉检测
船长@Quant24 分钟前
PyTorch量化进阶教程:第二章 Transformer 理论详解
pytorch·python·深度学习·transformer·量化交易·sklearn·ta-lib
攻城狮7号1 小时前
【第一节】Python爬虫基础-HTTP基本原理
爬虫·python·python爬虫
IT乐手1 小时前
adb logcat 写文件乱码的解决方案
android·python
Python测试之道1 小时前
Deepseek API+Python 测试用例一键生成与导出 V1.0.6(加入分块策略,返回更完整可靠)
开发语言·python·测试用例
SRC_BLUE_171 小时前
Python GUI 编程 | QObject 控件基类详解 — 定时器
开发语言·数据库·python
loser~曹1 小时前
基于快速排序解决 leetcode hot215 查找数组中第k大的数字
数据结构·算法·leetcode
啊阿狸不会拉杆1 小时前
第二十一章:Python-Plotly库实现数据动态可视化
开发语言·python·plotly