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
相关推荐
旦莫15 分钟前
Python 教程:我们可以给 Python 文件起中文名吗?
开发语言·python
豌豆花下猫32 分钟前
Python 潮流周刊#99:如何在生产环境中运行 Python?(摘要)
后端·python·ai
小杨40436 分钟前
python入门系列二十(peewee)
人工智能·python·pycharm
弧襪36 分钟前
FlaskRestfulAPI接口的初步认识
python·flaskrestfulapi
船长@Quant38 分钟前
文档构建:Sphinx全面使用指南 — 进阶篇
python·markdown·sphinx·文档构建
cloudy49141 分钟前
强化学习:历史基金净产值,学习最大化长期收益
python·强化学习
Bruce_Liuxiaowei1 小时前
使用Python脚本在Mac上彻底清除Chrome浏览历史:开发实战与隐私保护指南
chrome·python·macos
ruyingcai6666661 小时前
用python进行OCR识别
开发语言·python·ocr
Niuguangshuo1 小时前
Python设计模式:MVC模式
python·设计模式·mvc
TOMGRIL1 小时前
文件的读取操作
python