技术栈

LeetCode(力扣)45. 跳跃游戏 IIPython

板砖大的砖头2023-09-13 10:12

LeetCode45. 跳跃游戏 II

    • 题目链接
    • 代码

题目链接

https://leetcode.cn/problems/jump-game-ii/description/

代码

python 复制代码
class Solution:
    def jump(self, nums: List[int]) -> int:
        if len(nums) == 1:
            return 0
        curdis = 0
        nextdis = 0
        step = 0
        for i in range(len(nums)):
            nextdis = max(nums[i] + i, nextdis)
            if i == curdis:
                step += 1
                curdis = nextdis
                if nextdis >= len(nums) - 1:
                    break
        return step
上一篇:分布式锁的3种实现!附代码
下一篇:flask项目请求与响应
相关推荐
行走的bug...
2 小时前
用图论来解决问题
算法·图论
岁忧
3 小时前
(LeetCode 每日一题) 3541. 找到频率最高的元音和辅音 (哈希表)
java·c++·算法·leetcode·go·散列表
pusue_the_sun
3 小时前
每日算法题推送
算法·双指针
KyollBM
3 小时前
【Luogu】P9809 [SHOI2006] 作业 Homework (根号算法)
算法
jmxwzy
3 小时前
leetcode274.H指数
算法
纪元A梦
4 小时前
贪心算法应用:信用评分分箱问题详解
java·算法·贪心算法
过河卒_zh1566766
5 小时前
9.13AI简报丨哈佛医学院开源AI模型,Genspark推出AI浏览器
人工智能·算法·microsoft·aigc·算法备案·生成合成类算法备案
D.....l
5 小时前
冒泡排序与选择排序以及单链表与双链表
数据结构·算法·排序算法
sinat_28694519
5 小时前
Case-Based Reasoning用于RAG
人工智能·算法·chatgpt
热门推荐
01KGG转MP3工具|非KGM文件|解密音频02GitHub 镜像站点03conda中设置镜像地址(附所有可换的地址)04UV安装并设置国内源05A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程0646个Nano-banana 精选提示词,持续更新中07UV 工具安装与国内镜像源配置指南08突破百度网盘的下载限速,两种方法教会你【超详细】09Spec-Kit 使用指南10教你如何认证 Gemini 教育优惠的二次验证,薅个 1年的 Gemini Pro 会员