LeetCode刷题（24）

最新推荐文章于 2020-08-29 20:02:04 发布

zombee0

最新推荐文章于 2020-08-29 20:02:04 发布

阅读量196

点赞数

分类专栏：编程

本文链接：https://blog.csdn.net/zombee0/article/details/78377126

版权

编程专栏收录该内容

72 篇文章 0 订阅

订阅专栏

本文介绍了一个名为JumpGame的问题解决思路及实现方式。该算法通过在可选范围内选择能到达最远位置的点来判断是否能从起始位置达到终点。文章提供了一段Python代码示例，展示了如何使用迭代的方法来解决这个问题。

摘要由CSDN通过智能技术生成

Jump Game：
在可选的范围内，选择可以到达最远方的点作为新点，并开始新的搜寻，如果遇到0，且已经是最远可达，那么就无法到达终点。

class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(nums) == 0:
            return False
        elif len(nums) == 1:
            return True
        step = 0
        while step < len(nums):
            if nums[step] == 0:
                return False
            elif nums[step] + step >= len(nums) - 1:
                return True
            else :
                gmax = 0
                for j in range(nums[step]):
                    if nums[step+j+1]+step+j+1 > gmax:
                        gmax = nums[step+j+1]+step+j+1
                        g = step+j+1
                step = g