跳跃游戏【贪心】

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
相关推荐
应用市场5 小时前
构建自定义命令行工具 - 打造专属指令体
开发语言·windows·python
东方佑5 小时前
从字符串中提取重复子串的Python算法解析
windows·python·算法
Dfreedom.5 小时前
一文掌握Python四大核心数据结构:变量、结构体、类与枚举
开发语言·数据结构·python·变量·数据类型
一半烟火以谋生5 小时前
Python + Pytest + Allure 自动化测试报告教程
开发语言·python·pytest
叶子丶苏7 小时前
第八节_PySide6基本窗口控件_按钮类控件(QAbstractButton)
python·pyqt
百锦再7 小时前
对前后端分离与前后端不分离(通常指服务端渲染)的架构进行全方位的对比分析
java·开发语言·python·架构·eclipse·php·maven
Blossom.1188 小时前
把AI“刻”进玻璃:基于飞秒激光量子缺陷的随机数生成器与边缘安全实战
人工智能·python·单片机·深度学习·神经网络·安全·机器学习
Kratzdisteln8 小时前
【Python OOP Diary 1.1】题目二:简单计算器,改错与优化
python·面向对象编程
小白银子8 小时前
零基础从头教学Linux(Day 53)
linux·运维·python
skywalk81639 小时前
基于频域的数字盲水印blind-watermark
linux·开发语言·python