LeetCode 55 -- 跳跃游戏 ( Jump Game ) ( C语言版 )

题目描述 :

解题思路 : 本题目不能一开始从最大长度进行跳跃 , 应该一次次遍历每个数组元素 , 采用贪心法 , max表示每次能够到达的最远距离 , 使用max=max<i+nums[i]?i+nums[i]:max; 求出上一步的最优解 , 当max小于i的时候证明已经不可能到达终点了 , 直接返回false , 当i走到末尾时则证明可以达到最后的位置 .

代码如下 :

bool canJump(int* nums, int ns) {int max=0;for(int i=0;i<ns;i++){if(max<i)return false;max=max<i+nums[i]?i+nums[i]:max;}return true;
}

LeetCode 55 -- 跳跃游戏 ( Jump Game ) ( C语言版 )相关推荐

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 -- 跳跃游戏 ( Jump Game ) ( C语言版 )

LeetCode 55 -- 跳跃游戏 ( Jump Game ) ( C语言版 )相关推荐

最新文章

热门文章