力扣-55.跳跃游戏

nums[i] 表示能跳的最远距离

i+nums[i] 表示能跳到的最远距离下标，当能跳到的最远距离大于最后一个位置时表示TRUE

初始化最远距离为0

class Solution(object):def canJump(self, nums):""":type nums: List[int]:rtype: bool"""n = len(nums)MAX_i = 0  # MAX_i表示最远可达位置，初始没跳为0for i in range(0, n):if i <= MAX_i:  # 在比当前最远可达位置小的位置，找新的起跳点MAX_i = max(MAX_i, i + nums[i])  # 更新最远可达位置if MAX_i >= n - 1:return Truereturn Falseif __name__ == '__main__':nums = [0, 0, 3]Sol = Solution()res = Solution.canJump(Sol, nums)print(res)

力扣-55.跳跃游戏相关推荐

LeetCode55跳跃游戏//力扣55跳跃游戏(贪心）
LeetCode55跳跃游戏//力扣55跳跃游戏(贪心) 来源:力扣(LeetCode) 链接:题目跳转给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该 ...
力扣55.跳跃游戏（比较简单）
文章目录力扣55.跳跃游戏(比较简单) 题目描述算法思路代码实现力扣55.跳跃游戏(比较简单) 题目描述给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代 ...
力扣55. 跳跃游戏（JavaScript）
//每个节点的最大覆盖范围是否能覆盖终点 var canJump = function(nums) {//只有一个,已经在终点if(nums.length==1){return true}//每个数的 ...
力扣-55 跳跃游戏
# 超时 class Solution:def canJump(self, nums: List[int]) -> bool:# 回溯+贪心算法if len(nums) == 1:return ...
力扣45跳跃游戏II（难）JAVA
力扣题解给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 假设你总是可以到达数 ...
力扣45. 跳跃游戏 II（JavaScript）
//如果当前覆盖范围不能到达终点,则步数+1//在当前可覆盖范围内查找能到达终点的(或者最远的)步数 var jump = function(nums) {let ans=0 //步数let end= ...
力扣-45. 跳跃游戏 II
目录前言 talk is cheap 分析前言本人刷题不大喜欢硬背,追求代码逻辑极致简洁.刷题顺序按照代码随想录进行(强烈安利),若有读者在其他题目有疑问,亦可留言. talk is cheap ...
力扣记录：贪心算法3较难(1)区间问题——55 跳跃游戏，45 跳跃游戏II，452 用最少数量的箭引爆气球，435 无重叠区间，763 划分字母区间，56 合并区间
本次题目 55 跳跃游戏 45 跳跃游戏II 452 用最少数量的箭引爆气球 435 无重叠区间 763 划分字母区间 56 合并区间 55 跳跃游戏局部最优:不管每次跳多少步,取最大跳跃步数,若覆 ...
LeetCode—55.跳跃游戏(Jump Game)——分析及代码（C++）
LeetCode-55.跳跃游戏[Jump Game]--分析及代码[C++] 一.题目二.分析及代码 1. 贪心 (1)思路 (2)代码(简洁) (3)代码(高效) (4)结果三.其他一.题目 ...

力扣-55.跳跃游戏

力扣-55.跳跃游戏相关推荐

最新文章

热门文章