Java实现 LeetCode 55 跳跃游戏
55. 跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
示例 1:
输入: [2,3,1,1,4]
输出: true
解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。
示例 2:
输入: [3,2,1,0,4]
输出: false
解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。
PS:
从后往前遍历数组,如果遇到的元素可以到达最后一行,则截断后边的元素。否则继续往前,弱最后剩下的元素大于1个,则可以判断为假。否则就是真
class Solution {public boolean canJump(int[] nums) {int n=1;for(int i=nums.length-2;i>=0;i--){if(nums[i]>=n){n=1;}else{n++;}if(i==0&&n>1){return false;}}return true;}
}
Java实现 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] 输出: ...
- 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 ...
最新文章
- 红黑树,看不懂你找我
- 计算机病毒会不会通过u盘传染,这样会感染病毒吗?
- python常用时间处理方法
- 恭喜神策数据客户即刻完成 C 轮融资
- 利用Eclipse的Update组件实现适合企业应用的更新组件(1)
- c语言最长公共子序列_LCS(最长公共子序列)
- mxnet基础到提高(4)-- Dense层基础
- JavaWeb学习总结(四十九)——简单模拟Sping MVC
- 我的世界服务器显示不出地图,为什么我的世界服务器地图加载不了
- linux程序已经在后台运行冻结了_让linux下程序永远后台运行
- Atiitt 图像处理的常见功能业务用途与类库与功能实现 目录 1. 常见业务场景	3 1.1. 缩略图 蒙版遮罩挖空	3 1.2. 区域裁剪,水印,旋转	3 1.3. 判断图像大小分辨率要求
- MyBatis(五)------MyBatis配置
- matlab 安装教程 2018b
- 现场直击 | 复旦MBA科创青干营开营
- 驱动蜂鸣器电路-可参考
- 移动端登录页样式错乱_手机登录界面样式设计启示
- 自动采集的网站源码-自动采集发布的电影小说新闻网站程序源码
- iOS 15:如何翻译照片中的文本-「实况文本」
- Android展开的TextView和点击底部滚动到顶部
- 优化css性能有哪些方法?
热门文章
- html 链接到 appstore,如何在微信浏览器内打开App Store链接
- python test suite什么意思_在python中创建testsuite
- ai修复照片软件是哪个软件_AI照片修复免费版-AI照片修复软件下载v1.1.0安卓版-西西软件下载...
- 逆向知识之CS辅助/外挂专题.2.实现CS1.6无限夜视仪.无限闪光烟雾高爆弹.
- 模型复现 | YOLOR入门教程
- 使用python实现的天眼查小工具
- 实战 target 选择器,解放生产力
- Android基于讯飞AIUI的聊天Demo
- c++构造函数的定义
- 读书:《人人都是产品经理》-苏杰