Leetcode初学——跳跃游戏
题目:
分析:
对于这道题我们采用自下向上的方法
从结果出发,找到能够跳跃到结果的点,再将该点作为结果,重复操作
详情可参考我前面的文章——跳跃游戏||
代码:
class Solution {public boolean canJump(int[] nums) {int aim=nums.length-1;while (aim!=0){int i=0;int temp_aim=aim;for(i=0;i<aim;i++){if(i+nums[i]>=aim){aim=i;break;}}if(i==temp_aim) return false;}return true;}}
结果:
Leetcode初学——跳跃游戏相关推荐
- LeetCode:跳跃游戏【55】
LeetCode:跳跃游戏[55] 题目描述 给定一个非负整数数组,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.判断你是否能够到达最后一个位置. 示例 1: 输入: ...
- LeetCode 1871. 跳跃游戏 VII(贪心)
文章目录 1. 题目 2. 解题 1. 题目 给你一个下标从 0 开始的二进制字符串 s 和两个整数 minJump 和 maxJump . 一开始,你在下标 0 处,且该位置的值一定为 '0' . ...
- LeetCode 1696. 跳跃游戏 VI(优先队列 / 单调队列)
文章目录 1. 题目 2. 解题 2.1 贪心错误解 2.2 优先队列/单调队列 1. 题目 给你一个下标从 0 开始的整数数组 nums 和一个整数 k . 一开始你在下标 0 处.每一步,你最多可 ...
- LeetCode 1306. 跳跃游戏 III(广度优先搜索BFS)
1. 题目 这里有一个非负整数数组 arr,你最开始位于该数组的起始下标 start 处. 当你位于下标 i 处时,你可以跳到 i + arr[i] 或者 i - arr[i]. 请你判断自己是否能够 ...
- LeetCode 1340. 跳跃游戏 V(DP)
1. 题目 给你一个整数数组 arr 和一个整数 d .每一步你可以从下标 i 跳到: i + x ,其中 i + x < arr.length 且 0 < x <= d . i - ...
- LeetCode 45. 跳跃游戏 II(贪心/BFS,难)
文章目录 1. 题目 2. 解题 2.1 贪心 2.2 BFS 1. 题目 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的 ...
- LeetCode 55. 跳跃游戏(贪心)
1. 题目 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1,4] 输出: ...
- 【LeetCode】跳跃游戏Ⅰ~Ⅵ(我真的跳晕了@_@)
[LeetCode]跳跃游戏Ⅰ~Ⅵ
- Leetcode 45. 跳跃游戏 II
Leetcode 45. 跳跃游戏 II 题目 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组 ...
最新文章
- linux ip add em,使用iproute2为linux网关设置vlan
- 2021 年中国敏捷行业现状调查全面启动
- Java Socket实战之一:单线程通信
- 嵌入式开发 ---必看图书
- Go 语言编程 — Cobra 指令行工具
- 飞桨领航团邀你出战!黑客松线下48H Coding Party等你来
- 归并排序的C++实现
- 你的红包狂欢夜,互联网巨头们的流量争夺战
- WinForm中为按钮添加键盘快捷键,超简单,亲测有效
- Python小工具之GUI倒计时提醒
- ElasticSearch 可视化工具之cerebro
- 腾冲樱花谷原生态旅游景区公园网站制作完成
- form的submit与onsubmit的用法与区别
- CSS 的布局 盒子
- 艾兰岛编辑器-全局存储
- 关于 pandas 解析 json 文件和其他类型文件的结果中日期格式数据类型不一致的问题
- WPF实现字体霓虹灯渐变动画效果
- Vivado创建项目和仿真
- 开源UReport 整合到产品中实践简要:(二)UReport 设计器制作的报表效果参考(转载)
- 十大图像数据标注工具大合集