[一起来刷leetcode吧][34]--No.55 jump game

最新推荐文章于 2020-06-07 23:13:40 发布

mbinary

最新推荐文章于 2020-06-07 23:13:40 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 一起来刷leetcode吧文章标签： python leetcode os

本文链接：https://blog.youkuaiyun.com/marvellousbinary/article/details/79923874

leetcode 同时被 2 个专栏收录

35 篇文章

订阅专栏

一起来刷leetcode吧

34 篇文章

订阅专栏

本文解析了LeetCode上的Jump Game问题，通过寻找并处理数组中的0元素来判断能否从数组起始位置到达末尾。文章提供了一种有效的解决思路及Python实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这篇文章是程序自动发表的,详情可以见这里
href="http://ounix1xcw.bkt.clouddn.com/github.markdown.css" rel="stylesheet">

这是leetcode的第55题--jump game

题目

Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Determine if you are able to reach the last index.

For example: A = [2,3,1,1,4], return true. A = [3,2,1,0,4], return false.

思路由于只有非负数，不能成功的点一定是当前位置为0，所以可以将列表中所以的0找出来，并记下位置（下标），然后从这个位置开始往前搜索，若存在能跳过此位置的点，则能跳过，去除这个0，一直跳过所有0

show me the code

    class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """

        if len(nums) == 1:
            return True
        zeros = []
        for i,j in enumerate(nums):
            if j == 0:
                zeros.append(i)
        while zeros != []:
            i = zeros[0]
            tmp = i - 1
            flag = 0
            while tmp >= 0:
                if nums[tmp] > i-tmp  or nums[tmp] tmp 1 >=len(nums):
                    flag = 1
                    break
                tmp -= 1
            if flag == 0 :
                return False
            del zeros[0]

        return True