Leecode 55跳跃游戏
Leecode 55跳跃游戏
1.主要思路:从数组元素中是否含有零和零的位置思考
结果一定为true的情况:
如果前n-1个均大于等于1,则一定能够到达最后一个位置;
如果只有一个数(第一个数即最后一个数)则一定能到达最后一个位置
结果一定为false的情况:
如果第一个位置为零则一定到达不了最后一个位置
普通情况:
很明显x+nums[x]是在x位置所能到达的最远位置;
所以我们从前往后遍历一遍 (遍历第一个到倒数第二个即可),
当nums[i]==0时,
如果位置i前某一个位置j;
有j+nums[j]>i说明可以通过该位置;
如果i前所有的j,均有j+nums[j]<=i;
则说明会卡在该位置,即不能到达最后一个位置
代码如下:
bool canJump(int* nums, int numsSize) {if(numsSize==1)return true;if(nums[0]==0)return false;int count=0,flag=0;for(int i=1; i<numsSize; i++){if(nums[i]==0&&i!=numsSize-1){flag=0;for(int j=i-1; j>=0; j--){if(j+nums[j]>i){flag=1;break;}}if(!flag)return false;}}return true;
}
点击下方链接跳转Leecode45.跳跃游戏II
点击跳转
Leecode 55跳跃游戏相关推荐
- LeetCode 55. 跳跃游戏 中等难度
55. 跳跃游戏 题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1, ...
- Java实现 LeetCode 55 跳跃游戏
55. 跳跃游戏 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
- LeetCode 55. 跳跃游戏
55. 跳跃游戏 题目描述: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标. 代码 ...
- LeetCode55跳跃游戏//力扣55跳跃游戏(贪心)
LeetCode55跳跃游戏//力扣55跳跃游戏(贪心) 来源:力扣(LeetCode) 链接:题目跳转 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该 ...
- Leetcode-D21-动态规划(二刷)-55. 跳跃游戏45. 跳跃游戏 II
我导好好啊!!!刚找完他!充满动力,给个大标题! 55. 跳跃游戏 1.感觉不像是一道很明显的动态规划问题. 2.看下答案和自己的思路是否一致.和我的想法一下,敲代码叭! 3.通过了,但这次好慢呀 c ...
- LeetCode—55.跳跃游戏(Jump Game)——分析及代码(C++)
LeetCode-55.跳跃游戏[Jump Game]--分析及代码[C++] 一.题目 二.分析及代码 1. 贪心 (1)思路 (2)代码(简洁) (3)代码(高效) (4)结果 三.其他 一.题目 ...
- 高频leetcode动态规划部分:55. 跳跃游戏
55. 跳跃游戏 难度中等1615 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标. 示例 1: ...
- _28LeetCode代码随想录算法训练营第二十八天-贪心算法 | 122.买卖股票的最佳时机II 、55.跳跃游戏、45.跳跃游戏II
_28LeetCode代码随想录算法训练营第二十八天-贪心算法 | 122.买卖股票的最佳时机II .55.跳跃游戏.45.跳跃游戏II 题目列表 122.买卖股票的最佳时机II 55.跳跃游戏 45 ...
- 代码随想录算法训练营第三十二天_第八章_贪心算法 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
LeetCode 122.买卖股票的最佳时机II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格.设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票 ...
最新文章
- Win8 Metro(C#)数字图像处理--2.52图像K均值聚类
- 819 c语言程序设计,2018年大连海洋大学计算机科学与技术819高级语言程序设计(C语言)之C程序设计考研核心题库...
- 二阶龙格库塔公式推导_DeepFM原理推导
- android 多个handler,Android中的Handler与多线程应用实例
- svn提交错误file is scheduled for addition, but is missing
- 写给工程师的10条精进原则
- php自学建议_如何高效自学PHP?
- 6.确保宿主变量定义为与列数据类型匹配
- 试读《JavaScript语言精粹(修订版)》
- 旧金山散记(一):第一次在美国打车
- 清理C盘空间,给Win7释放更多C盘容量
- jszip在线解压压缩文件
- 关于StretchDIBits 可能返回失败的原因!
- java冒泡排序图解_[图解] 冒泡排序
- lowB三人组排序算法及其时间复杂度
- android studio 预览报错,Android Studio 布局预览时 渲染错误
- DELL服务器 R740的风扇设置
- macbook 连接不上蓝牙鼠标 m585 m590 解决方法
- SQLServer中常用的分页查询语句
- 项目管理界最经典教材——PMBOK指南,如果现在备考PMP看哪一版?