跳跃游戏【贪心】

Problem: 55. 跳跃游戏

文章目录

思路 & 解题方法

简单模拟一下就行。

复杂度

时间复杂度:

O ( n ) O(n) O(n)

空间复杂度:

O ( 1 ) O(1) O(1)

Code

python 复制代码
class Solution:
    def canJump(self, nums: List[int]) -> bool:
        jump_max = 1

        for i, num in enumerate(nums):
            jump_max -= 1
            jump_max = max(jump_max, num)
            if jump_max == 0 and i != len(nums) - 1:
                return False
        return True
相关推荐
深蓝电商API18 小时前
实战:爬取豆瓣电影Top250,并生成Excel榜单
爬虫·python·excel
阿星_19 小时前
PyCharm 开发 Python 项目后,将其打包并部署到 Nginx 服务器
python·pycharm
蓝桉~MLGT19 小时前
Python学习历程——组织结构(包含for、if、while等等)
开发语言·python·学习
西猫雷婶20 小时前
pytorch基本运算-torch.normal()函数生成的随机数据添加噪声
人工智能·pytorch·python·深度学习·学习·线性代数·机器学习
棉猴20 小时前
Pygame中实现图像旋转效果-应用2-1
python·pygame·游戏编程·图像旋转·rotate
依米s20 小时前
Pycharm 、IDEA卡顿问题解决方案
ide·python·性能优化·pycharm
爱学习的徐徐20 小时前
Python 豆瓣TOP250 爬虫类讲解
爬虫·python
老歌老听老掉牙20 小时前
SymPy 绘图完全指南:从基础到高级应用
python·绘图·sympy
小白学大数据20 小时前
Python爬虫技术:招标信息抓取与关键词过滤 (1)
开发语言·爬虫·python