55. 跳跃游戏


思路

假设当前跳到的最大位置是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
相关推荐
测试老哥1 小时前
Postman参数化详解
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·postman
GalaxyPokemon2 小时前
LeetCode - 2. 两数相加
java·前端·javascript·算法·leetcode·职场和发展
编程绿豆侠2 小时前
力扣HOT100之堆:347. 前 K 个高频元素
算法·leetcode·哈希算法
Coding小公仔7 小时前
LeetCode 240 搜索二维矩阵 II
算法·leetcode·矩阵
C++chaofan7 小时前
74. 搜索二维矩阵
java·算法·leetcode·矩阵
亚林瓜子7 小时前
AWS中国云的定时任务(AWS EventBridge+AWS Lambda)
python·云计算·aws·lambda·定时任务·event·cron
摆渡搜不到你7 小时前
某腾X视频下载器2.1
python·音视频
科雷软件测试7 小时前
Python格式化:让数据输出更优雅
python
非小号8 小时前
多模态分类案例实现
python·分类·数据挖掘
Mi Manchi268 小时前
力扣热题100之二叉树的层序遍历
python·算法·leetcode