面试150跳跃游戏

思路

贪心算法,使用变量cover表示当前所能覆盖的最大距离,如果cover大于等于n-1表示能覆盖到,反之则不能

python 复制代码
class Solution:
    def canJump(self, nums: List[int]) -> bool:
        if not nums:
            return False
        n=len(nums)
        cover=0
        for i in range(n):
            if i<=cover:
                cover=max(cover,nums[i]+i)
            if cover>=n-1:
                return True
        return False
相关推荐
lixzest5 分钟前
快速梳理遗留项目
java·c++·python
技术卷31 分钟前
详解力扣高频SQL50题之1148. 文章浏览 I【入门】
sql·leetcode·oracle
xnglan33 分钟前
使用爬虫获取游戏的iframe地址
开发语言·爬虫·python·学习
某个默默无闻奋斗的人37 分钟前
【矩阵专题】Leetcode54.螺旋矩阵(Hot100)
java·算法·leetcode
cwn_1 小时前
Sequential 损失函数 反向传播 优化器 模型的使用修改保存加载
人工智能·pytorch·python·深度学习·机器学习
老鱼说AI2 小时前
Transformer Masked loss原理精讲及其PyTorch逐行实现
人工智能·pytorch·python·深度学习·transformer
JXL18602 小时前
Leetcode-.42接雨水
算法·leetcode·职场和发展
lxmyzzs2 小时前
【已解决】YOLO11模型转wts时报错:PytorchStreamReader failed reading zip archive
人工智能·python·深度学习·神经网络·目标检测·计算机视觉·bug
雄狮少年3 小时前
智能体服务封装
开发语言·windows·python
云天徽上4 小时前
【数据可视化-70】奶茶店销量数据可视化:打造炫酷黑金风格的可视化大屏
python·信息可视化·数据分析·数据可视化·pyecharts