技术栈

Python | Leetcode Python题解之第45题跳跃游戏II

Mopes__2024-04-26 15:31

题目:

题解:

python 复制代码
class Solution:
    def jump(self, nums: List[int]) -> int:
        n = len(nums)
        maxPos, end, step = 0, 0, 0
        for i in range(n - 1):
            if maxPos >= i:
                maxPos = max(maxPos, i + nums[i])
                if i == end:
                    end = maxPos
                    step += 1
        return step
上一篇:python与pycharm如何设置文件夹为源代码根目录
下一篇:Cocos Creator 声音管理模块SoundMgr详解
相关推荐
该用户已不存在
18 分钟前
Mojo vs Python vs Rust: 2025年搞AI,该学哪个?
后端·python·rust
站大爷IP
2 小时前
Java调用Python的5种实用方案:从简单到进阶的全场景解析
python
用户835629078051
8 小时前
从手动编辑到代码生成:Python 助你高效创建 Word 文档
后端·python
Fanxt_Ja
8 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
c8i
8 小时前
python中类的基本结构、特殊属性于MRO理解
python
liwulin0506
8 小时前
【ESP32-CAM】HELLO WORLD
python
Doris_2023
9 小时前
Python条件判断语句 if、elif 、else
前端·后端·python
Doris_2023
9 小时前
Python 模式匹配match case
前端·后端·python
这里有鱼汤
9 小时前
Python量化实盘踩坑指南:分钟K线没处理好,小心直接亏钱!
后端·python·程序员
元亓亓亓
10 小时前
LeetCode热题100--105. 从前序与中序遍历序列构造二叉树--中等
算法·leetcode·职场和发展
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03UV安装并设置国内源04Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用0546个Nano-banana 精选提示词,持续更新中06A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程07conda中设置镜像地址(附所有可换的地址)08保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)09KGG转MP3工具|非KGM文件|解密音频10解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题