技术栈

55. 跳跃游戏

huanxiangcoco2024-09-19 8:24


思路

假设当前跳到的最大位置是0 maxs=0

则在不超过此位置进行跳跃时,有没有能跳得更远的,有,更换能跳到最大位置

当最大位置超过或者等于最后一个台阶的位置,说明能跳到,否则跳不到

python 复制代码
class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        maxs = 0
        for i in range(len(nums)-1):
            if i<=maxs:
                maxs=max(maxs,i+nums[i])
            else:
                break
        if maxs>=len(nums)-1:
            return True
        return False
上一篇:基于OpenHarmony(开源鸿蒙)的智慧医疗综合应用系统
下一篇:浅谈 计算机视觉学习路线,从那起步
相关推荐
Coding小公仔
3 小时前
LeetCode 240 搜索二维矩阵 II
算法·leetcode·矩阵
C++chaofan
3 小时前
74. 搜索二维矩阵
java·算法·leetcode·矩阵
亚林瓜子
3 小时前
AWS中国云的定时任务(AWS EventBridge+AWS Lambda)
python·云计算·aws·lambda·定时任务·event·cron
摆渡搜不到你
4 小时前
某腾X视频下载器2.1
python·音视频
科雷软件测试
4 小时前
Python格式化:让数据输出更优雅
python
非小号
4 小时前
多模态分类案例实现
python·分类·数据挖掘
Mi Manchi26
4 小时前
力扣热题100之二叉树的层序遍历
python·算法·leetcode
wu~970
4 小时前
leetcode:42. 接雨水(秒变简单题)
算法·leetcode·职场和发展
花酒锄作田
4 小时前
[python]requests VS httpx VS aiohttp
python
热门推荐
01DeepSeek各版本说明与优缺点分析02【图像处理与机器视觉】XJTU期末考点03KGG转MP3工具|非KGM文件|解密音频04海康Visionmaster-常见问题排查方法-启动阶段05从零安装 LLaMA-Factory 微调 Qwen 大模型成功及所有的坑06YOLOv8入门 | 重要性能衡量指标、训练结果评价及分析及影响mAP的因素【发论文关注的指标】07Trae AI 开发工具使用手册08Coze扣子平台完整体验和实践(附国内和国际版对比)09【SpeedAI科研小助手】2分钟极速解决知网维普重复率、AIGC率过高,一键全文降!文件格式不变,公式都保留的!10零代码入门 | Coze——让大模型接入自己的数据库