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
相关推荐
前端付豪6 分钟前
11、打造自己的 CLI 工具:从命令行到桌面效率神器
后端·python
前端付豪6 分钟前
12、用类写出更可控、更易扩展的爬虫框架🕷
后端·python
江太翁16 分钟前
Pytorch torch
人工智能·pytorch·python
网安INF36 分钟前
深度学习中的逻辑回归:从原理到Python实现
人工智能·python·深度学习·算法·逻辑回归
青苔猿猿38 分钟前
(5)aconda之.condarc文件配置
python·镜像源·.condarc文件
ningdisheng41 分钟前
Python用图片生成banner.txt文件
python
0wioiw01 小时前
Python基础(吃洋葱小游戏)
开发语言·python·pygame
蓝婷儿1 小时前
Python 数据分析与可视化 Day 14 - 建模复盘 + 多模型评估对比(逻辑回归 vs 决策树)
python·数据分析·逻辑回归
笑口常开的小丸子1 小时前
Flask YAML管理工具
后端·python·flask
栗子~~1 小时前
Python实战- Milvus 向量库 使用相关方法demo
开发语言·python·milvus