专栏首页木又AI帮打卡群刷题总结1005——跳跃游戏

打卡群刷题总结1005——跳跃游戏

题目:55. 跳跃游戏

链接:https://leetcode-cn.com/problems/jump-game

给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。

解题:

1、使用max_len记录能够到达的最远位置,那么:max_len = max(max_len, nums[i] + i)

代码:

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        loop = 0
        max_len = 0
        while loop <= max_len:
            cur_len = loop + nums[loop]
            if cur_len > max_len:
                max_len = cur_len
                if max_len >= len(nums) - 1:
                    break
            loop += 1
        return max_len >= len(nums) - 1

PS:刷了打卡群的题,再刷另一道题,并且总结,确实耗费很多时间。如果时间不够,以后的更新会总结打卡群的题。

PPS:还是得日更呀,总结一下总是好的。

本文分享自微信公众号 - 木又AI帮(gh_eaa31cab4b91),作者:木又

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-10-06

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 打卡群刷题总结1006——跳跃游戏 II

    链接:https://leetcode-cn.com/problems/jump-game-ii

    木又AI帮
  • 打卡群刷题总结0610——猜数字游戏

    链接:https://leetcode-cn.com/problems/bulls-and-cows

    木又AI帮
  • 打卡群2刷题总结1005——有效的括号

    https://leetcode-cn.com/problems/valid-parentheses/

    木又AI帮
  • 打卡群刷题总结0601

    链接:https://leetcode-cn.com/problems/valid-anagram/

    木又AI帮
  • 打卡群刷题总结0723——组合

    链接:https://leetcode-cn.com/problems/combinations

    木又AI帮
  • 打卡群刷题总结0724——子集

    链接:https://leetcode-cn.com/problems/subsets

    木又AI帮
  • 打卡群刷题总结0919——打家劫舍

    链接:https://leetcode-cn.com/problems/house-robber

    木又AI帮
  • 打卡群刷题总结0826——组合总和

    链接:https://leetcode-cn.com/problems/combination-sum

    木又AI帮
  • 打卡群刷题总结0607——移动零

    链接:https://leetcode-cn.com/problems/move-zeroes

    木又AI帮
  • 打卡群刷题总结0709—— Pow(x, n)

    链接:https://leetcode-cn.com/problems/powx-n

    木又AI帮
  • 打卡群刷题总结0922——丑数 II

    链接:https://leetcode-cn.com/problems/ugly-number-ii

    木又AI帮
  • 打卡群刷题总结1008——加油站

    链接:https://leetcode-cn.com/problems/gas-station

    木又AI帮
  • 贪心算法:跳跃游戏

    题目链接:https://leetcode-cn.com/problems/jump-game/

    代码随想录
  • 打卡群刷题总结0920——打家劫舍 II

    链接:https://leetcode-cn.com/problems/house-robber-ii

    木又AI帮
  • 打卡群刷题总结0827——组合总和 II

    链接:https://leetcode-cn.com/problems/combination-sum-ii

    木又AI帮
  • 打卡群刷题总结1001——组合总和 Ⅳ

    链接:https://leetcode-cn.com/problems/combination-sum-iv

    木又AI帮
  • 打卡群刷题总结0812——路径总和 II

    链接:https://leetcode-cn.com/problems/path-sum-ii

    木又AI帮
  • 贪心算法:跳跃游戏II

    题目地址:https://leetcode-cn.com/problems/jump-game-ii/

    代码随想录
  • 打卡群刷题总结0605——缺失数字

    链接:https://leetcode-cn.com/problems/missing-number

    木又AI帮

扫码关注云+社区

领取腾讯云代金券