力扣-55 跳跃游戏

# 超时
class Solution:def canJump(self, nums: List[int]) -> bool:# 回溯+贪心算法if len(nums) == 1:return Trueself.flag = 0self.backtrack(0, nums[:])if self.flag == 1:return Trueelse:return Falsedef backtrack(self, pos, nums):if pos >= len(nums)-1:self.flag = 1returnif nums[pos] == 0:returnchoose = nums[pos]for i in range(choose, 0, -1):pos += iself.backtrack(pos, nums[:])pos -= ireturn

class Solution:def canJump(self, nums: List[int]) -> bool:# 维护一个变量，记录可以到达的最远位置pos = 0n = len(nums)for i in range(n):if i <= pos:pos = max(pos, i + nums[i])if pos >= n-1:return Truereturn False

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

LeetCode55跳跃游戏//力扣55跳跃游戏(贪心）
LeetCode55跳跃游戏//力扣55跳跃游戏(贪心) 来源:力扣(LeetCode) 链接:题目跳转给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该 ...
力扣55.跳跃游戏（比较简单）
文章目录力扣55.跳跃游戏(比较简单) 题目描述算法思路代码实现力扣55.跳跃游戏(比较简单) 题目描述给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代 ...
力扣55. 跳跃游戏（JavaScript）
//每个节点的最大覆盖范围是否能覆盖终点 var canJump = function(nums) {//只有一个,已经在终点if(nums.length==1){return true}//每个数的 ...
力扣-55.跳跃游戏
nums[i] 表示能跳的最远距离 i+nums[i] 表示能跳到的最远距离下标,当能跳到的最远距离大于最后一个位置时表示TRUE 初始化最远距离为0 class Solution(object):d ...
力扣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 跳跃游戏相关推荐

最新文章

热门文章