[leetcode] 55. 跳跃游戏
55. 跳跃游戏
分明就是45. 跳跃游戏 II的缩水版本嘛。。?,难度高的版本居然放在了前面,把像我这种有强迫症的必须按照题号刷题的人不放在眼里么。。。
class Solution {public boolean canJump(int[] nums) {return jump(nums) != Integer.MAX_VALUE;}public int jump(int[] nums) {int f[] = new int[nums.length];if (nums.length == 0) {return 0;}if (nums.length == 1) {return 0;}f[nums.length - 1] = 0;for (int i = nums.length - 2; i >= 0; i--) {f[i] = findMin(f, i, nums[i]) + 1;if (f[i] < 0) f[i] = Integer.MAX_VALUE;}return f[0];}private int findMin(int[] f, int i, int num) {int min = Integer.MAX_VALUE;for (int j = 1; j <= num && i + j < f.length; j++) {min = Math.min(min, f[i + j]);}return min;}
}
转载于:https://www.cnblogs.com/acbingo/p/9357290.html
[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 ...
最新文章
- Docker - Install docker on CentOS
- Elasticsearch使用优化之拙见
- 2021年春季学期-信号与系统-第八次作业参考答案-第十二小题
- SpringBoot + WebMagic实现一个的爬虫框架
- Mysql 查询一天中每半小时记录的数量
- Steps to install Domino Server 8.5.1 on AIX 6
- Dapr + .NET 实战(七)Secrets
- 是单向链表吗_一步一步教你从零开始写C语言链表
- vim中设置tab的长度的方法
- Java分代垃圾回收机制:年轻代/年老代/持久代(转)
- 开放源码软件的安装(tar包安装方法)
- vrep小车寻迹代码
- julia集 matlab代码,Julia中文手册1.1版本
- 网易-资深iOS开发工程师
- 【华为认证】HCIA-DATACOM技术分享-VRP系统基本操作-入门级手册(一)
- 毕业设计 - 银行柜员业务绩效考核系统的设计与实现【源码+论文】
- VBA将excel中的多个工作表sheet合成一个工作表,多个工作簿的多个工作表合并为一个工作簿
- true || false false
- frontpage 2003动态html效果,用好FrontPage2003的九大功能
- 高校特种设备管理系统说明
热门文章
- JDK绘制文字的流程与代码分析
- 编码基本功:工作中,大多数人不会举一反三
- undefined reference to `swr_init+
- LINUX下载编译YASM
- LINUX安装依赖库的解决办法
- 编译FREETYPE:VS2010错误MSB8008
- 成功的人不是最聪明的那个人,但绝对是一个交流很棒的人
- TypeError: tuple indices must be integers, not tuple是怎么回事
- 解决办法:av_interleaved_write_frame()返回-22 错误
- 简单的Python文件服务器和HTTP POST上传文件C代码