LeetCode 55 - 跳跃游戏

题目描述

55. 跳跃游戏

解法：（Python）

关键在于理解如果某个起跳点能够跳到最后，那么这个起跳点的往后的kkk格都能跳到最后。于是对每一个能作为起跳点的格子都尝试跳一次，把能跳到最远的距离不断更新。如果可以一直跳到最后，就成功了。

详细参考 Ikaruga的解

class Solution {public:bool canJump(vector<int>& nums) {int k = 0;for(int i=0;i<nums.size();i++){if(i>k) return false;k = max(k, i+nums[i]);}return true;}
};

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 - 跳跃游戏

题目描述

解法：（Python）

LeetCode 55 - 跳跃游戏相关推荐

最新文章

热门文章