Leetcode 跳跃游戏
跳跃游戏
题目描述:
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。提示:1 <= nums.length <= 3 * 10^40 <= nums[i] <= 10^5
题目链接
class Solution {public boolean canJump(int[] nums) {// 初始化int len = nums.length;boolean[] jump = new boolean[len];jump[0] = true;// 动态规划过程for(int i = 1 ; i<len ; i++){boolean temp = false;for(int j = 1 ; j <= i ; j++){ // 遍历所有可能跳跃到下标i位置的可能if(nums[i-j] >= j && jump[i-j]){ // 前面的都能跳跃到这里temp = true;break;}}jump[i] = temp;}return jump[len - 1];}
}
这里运用了动态规划,定义jump存储数组为是否能够跳跃到当前下标的位置。
其转移公式为:
详细请看代码,读者有疑问欢迎留言。
Leetcode 跳跃游戏相关推荐
- Leetcode跳跃游戏
文章目录 Leetcode跳跃游戏 题目简介 跳跃游戏1 跳跃游戏2 Leetcode跳跃游戏 题目简介 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最 ...
- LeetCode(跳跃游戏)
20200404 题目 :跳跃游戏 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否可以到达最后的位置. 示例: 输入: [2,3,1 ...
- leetcode 跳跃游戏系列 c++
文章目录 [55. 跳跃游戏](https://leetcode-cn.com/problems/jump-game/) [45. 跳跃游戏 II](https://leetcode-cn.com/p ...
- leetcode跳跃游戏C语言,LeetCode:跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] 输出: true ...
- leetcode:跳跃游戏 IV
dijk 22/32 class Solution {public:int minJumps(vector<int>& arr) {// dijk? 最短路径?if(arr.siz ...
- 《LeetCode力扣练习》第55题 跳跃游戏 Java
<LeetCode力扣练习>第55题 跳跃游戏 Java 一.资源 题目: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
- LeetCode:跳跃游戏【55】
LeetCode:跳跃游戏[55] 题目描述 给定一个非负整数数组,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.判断你是否能够到达最后一个位置. 示例 1: 输入: ...
- LeetCode 55跳跃游戏56合并区间57插入区间
原创公众号:bigsai 希望和优秀的你做朋友,感觉不错还请一键三连. 回复进群即可加入和200+人一起打卡.上周打卡: LeetCode 47全排列Ⅱ&48旋转图像 LeetCode 49字 ...
- LeetCode 45跳跃游戏46全排列
原创公众号:bigsai,回复进群加入力扣打卡群. 昨日打卡:LeetCode 42字符串相乘&43通配符匹配 跳跃游戏 题目描述: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中 ...
最新文章
- gcc8之前,coredump文件无法显示正确的函数调用栈信息
- pycharm如何折叠指定代码而不是某一个函数或类或功能块
- 虚拟机上安装ArchLinux笔记
- mysql5.6安装及实现双向备份
- jdk1.8api中文版下载(帮助文档)
- Lec6-待学习的堆排序
- python将csv文件导入mysql-使用python将csv文件导入Mysql数据库
- python 天勤 金叉 编程代码_Python量化策略开发框架,固定的套路、突破策略的福音...
- ucdavis计算机科学专业,UCDavis的CS「加州大学戴维斯分校计算机科学专业」
- C++ 优先级队列(priority_queue)
- UIView animateWithDuration 使用详解
- c语言getch函数_在C / C ++中使用getch()函数
- 统计学中位数概念的理解
- Python函数和面向对象程序设计(课本总结)
- php adc类,Maxim:六种主流ADC架构的比较(SAR,Sigma-Delta,Pipelined等)
- reference pics
- 更改系统高亮显示颜色(highlight color)
- HTML+CSS做的商城页面
- mac os 安装CMake
- Material Design中的Elevation和shadows
热门文章
- dba招生_深圳DBA项目招生简介
- Linux 要不要防病毒软件或防火墙
- 怎样隐藏计算机中的文件夹,电脑上的文件夹不想被别人看到怎么办?如何隐藏电脑文件夹?-电脑文件夹怎么加密...
- Liferay的学习
- Uart串口实验--TQ2440
- System.InvalidOperationException:“ConnectionString 属性尚未初始化。” 连接字符串的根本解决办法
- 快速校验 input内容规则
- select下拉选项禁用
- old DIB in res XXX ico pass it through SDKPAINT 错误
- 简单的python装b代码_一秒学会,小白也能上手,最简单的装逼代码