技术栈

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详解
相关推荐
江太翁
9 分钟前
Pytorch torch
人工智能·pytorch·python
网安INF
28 分钟前
深度学习中的逻辑回归:从原理到Python实现
人工智能·python·深度学习·算法·逻辑回归
青苔猿猿
31 分钟前
(5)aconda之.condarc文件配置
python·镜像源·.condarc文件
ningdisheng
34 分钟前
Python用图片生成banner.txt文件
python
0wioiw0
42 分钟前
Python基础(吃洋葱小游戏)
开发语言·python·pygame
蓝婷儿
1 小时前
Python 数据分析与可视化 Day 14 - 建模复盘 + 多模型评估对比(逻辑回归 vs 决策树)
python·数据分析·逻辑回归
栗子~~
1 小时前
Python实战- Milvus 向量库 使用相关方法demo
开发语言·python·milvus
狐凄
1 小时前
Python实例题:基于 Flask 的在线聊天系统
开发语言·python
狐凄
1 小时前
Python实例题:基于 Flask 的任务管理系统
开发语言·python
JavaEdge在掘金
1 小时前
cursor 1.2发布!Agent规划、更好上下文支持 & 更快的 Tab 补全!
python
热门推荐
01Coze实战第13讲:飞书多维表格读取+豆包生图模型,轻松批量生成短剧封面02如何将markdown生成pdf03Coze扣子平台完整体验和实践(附国内和国际版对比)04Word粘贴时出现“运行时错误53,文件未找到:MathPage.WLL“的解决方案05手机电脑之间快速传输图片视频文件,不压缩画质、不限制大小的方法!06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07扣子空间的使用教程与大模型技术思考08鸽了六年的某大厂面试题:你会手写一个模板引擎吗?09DeepSeek各版本说明与优缺点分析10GPU 进阶笔记(二):华为昇腾 910B GPU