LeetCode 55. Jump Game

题目描述

You are given an integer array nums. You are initially positioned at the array’s first index, and each element in the array represents your maximum jump length at that position.

Return true if you can reach the last index, or false otherwise.

解题思路

请移步我之前的博客 Jump game II。

代码

class Solution:def canJump(self, nums: List[int]) -> bool:cur = 0if len(nums) <= 1:return Truen = len(nums)while True:if nums[cur] + cur >= n - 1:return Trueif nums[cur] == 0:return Falsetemp = 0choose = curfor i in range(cur + 1, nums[cur] + cur + 1):if i + nums[i] > temp:cur = itemp = i + nums[i]

LeetCode 55. Jump Game相关推荐

【贪心和 DP】LeetCode 55. Jump Game
LeetCode 55. Jump Game 貌似一直就没做几个贪心的题,是时候好好学习一个了.. 参考网址:http://www.cnblogs.com/grandyang/p/4371526.ht ...
【贪心】LeetCode 55. Jump Game
LeetCode 45. Jump Game II 参考网址:http://www.cnblogs.com/grandyang/p/4373533.html Solution1: 贪心算法,这里贪婪并 ...
leetcode 55. Jump Game | 55. 跳跃游戏（暴力递归-＞傻缓存-＞DP）
题目 https://leetcode.com/problems/jump-game/ 题解又是经典套路,暴力递归->傻缓存->DP 没写草稿,直接看代码吧 class Solution ...
LeetCode—55.跳跃游戏(Jump Game)——分析及代码（C++）
LeetCode-55.跳跃游戏[Jump Game]--分析及代码[C++] 一.题目二.分析及代码 1. 贪心 (1)思路 (2)代码(简洁) (3)代码(高效) (4)结果三.其他一.题目 ...
贪心——跳跃游戏(Leetcode 55)
题目选自Leetcode 55. 跳跃游戏这道题表面上不是求最值,但是可以改一改: 请问通过题目中的跳跃规则,最多能跳多远?如果能够越过最后一格,返回 true,否则返回 false. 所以解题关键 ...
【LeetCode】(55)Jump Game(Medium)
题目 Jump Game Total Accepted: 52275 Total Submissions: 194395My Submissions Question Solution Given ...
LeetCode 55 -- 跳跃游戏 ( Jump Game ) ( C语言版 )
题目描述 : 解题思路 : 本题目不能一开始从最大长度进行跳跃 , 应该一次次遍历每个数组元素 , 采用贪心法 , max表示每次能够到达的最远距离 , 使用max=max<i+nums[i] ...
LeetCode 45. Jump Game II--Python解法--动态规划
题目地址:Jump Game II - LeetCode Given an array of non-negative integers, you are initially positioned a ...
LeetCode 55. 跳跃游戏中等难度
55. 跳跃游戏题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1, ...

LeetCode 55. Jump Game

题目描述

解题思路

代码

LeetCode 55. Jump Game相关推荐

最新文章

热门文章