题目

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个位置。

题解

方法一：回溯（暴力法递归）

算法

代码

class Solution {public:bool Jump(vector<int>& nums, int pos) {int n = nums.size();if (pos == n - 1)return true;int further = pos + nums[pos] > n - 1 ? n - 1 : pos + nums[pos];for (int i = further; i > pos; i--)if (Jump(nums, i))return true;return false;}bool canJump(vector<int>& nums) {return Jump(nums, 0);}
};

分析

方法二：回溯（记忆化递归）

算法

代码

class Solution {public:bool Jump(vector<int>& nums, int pos, int mem[]) {if (mem[pos] == 1)return true;if (mem[pos] == 2)return false;int n = nums.size();if (pos == n - 1) {mem[pos] = 1;return true;}int further = pos + nums[pos] > n - 1 ? n - 1 : pos + nums[pos];for (int i = further; i > pos; i--)if (Jump(nums, i, mem))return true;mem[pos] = 2;return false;}bool canJump(vector<int>& nums) {int *mem = new int[nums.size()]{0};return Jump(nums, 0, mem);}
};

分析

【LeetCode】55.跳跃游戏相关推荐

LeetCode—55.跳跃游戏(Jump Game)——分析及代码（C++）
LeetCode-55.跳跃游戏[Jump Game]--分析及代码[C++] 一.题目二.分析及代码 1. 贪心 (1)思路 (2)代码(简洁) (3)代码(高效) (4)结果三.其他一.题目 ...
LeetCode 55. 跳跃游戏中等难度
55. 跳跃游戏题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1, ...
LeetCode 55. 跳跃游戏（贪心）
1. 题目给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1,4] 输出: ...
Java实现 LeetCode 55 跳跃游戏
55. 跳跃游戏给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
LeetCode 55. 跳跃游戏
55. 跳跃游戏题目描述: 给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标. 代码 ...
LeetCode 55跳跃游戏56合并区间57插入区间
原创公众号:bigsai 希望和优秀的你做朋友,感觉不错还请一键三连. 回复进群即可加入和200+人一起打卡.上周打卡: LeetCode 47全排列Ⅱ&48旋转图像 LeetCode 49字 ...
贪心法——LeetCode 55 跳跃游戏
跳跃游戏题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
leetcode - 55. 跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] 输出: true ...
Leetcode 55.跳跃游戏 (每日一题 20210706)
给定一个非负整数数组 nums ,你最初位于数组的第一个下标 .数组中的每个元素代表你在该位置可以跳跃的最大长度.判断你是否能够到达最后一个下标.示例 1:输入:nums = [2,3,1,1,4] ...
leetcode 55. 跳跃游戏思考分析
题目给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例1: 输入: [2,3,1,1,4] 输出: tru ...

【LeetCode】55.跳跃游戏

题目

题解

方法一：回溯（暴力法递归）

算法

代码

分析

方法二：回溯（记忆化递归）

算法

代码

分析

【LeetCode】55.跳跃游戏相关推荐

最新文章

热门文章