[LeetCode] Jump Game
来源:互联网 发布:ios全局代理软件 编辑:程序博客网 时间:2024/06/06 14:15
问题:
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:
A = [2,3,1,1,4]
, return true
.
A = [3,2,1,0,4]
, return false
.
不是很容易写出decent的代码。思路就是保存一个farest变量,表示的是目前能达到的最远的距离。然后从前向后遍历,一点一点把farest向后推。如果 i 已经超过farest或者farest已经超过input长度了,就可以停了。
代码:(O(n))
class Solution{public:bool canJump(int A[], int n){int farest = 0;for (int i = 0; i <= farest && farest < n; i ++) {farest = max(farest, A[i] + i);}return farest >= n - 1;}};
0 0
- LeetCode Jump Game && Jump GameII
- [LeetCode]Jump Game II、Jump Game
- 【LeetCode】Jump Game & Jump Game II
- leetcode Jump Game & Jump Game II
- leetcode之Jump Game && Jump Game II
- [leetcode]Jump Game &&Jump Game II
- 【LeetCode】Jump Game && Jump Game II
- [Leetcode]Jump Game && Jump Game II
- Leetcode之Jump Game & Jump Game II
- Jump Game 和Jump Game II---LeetCode
- LeetCode-Jump Game & Jump Game II
- 【Leetcode】【python】Jump Game/Jump Game II
- LeetCode: Jump Game
- LeetCode: Jump Game II
- LeetCode Jump Game
- LeetCode Jump Game II
- LeetCode : Jump Game
- LeetCode: Jump Game II
- Dojo 1.9.2 js压缩
- Java线程安全杂谈——锁、状态依赖与协同以及锁优化
- JQuery中$.ajax()方法参数详解
- iverilog安装
- java.lang.IllegalArgumentException: Document base C:\Program Files (x86)\Apache Software Foundation\
- [LeetCode] Jump Game
- Cas单点登录介绍及视频教程
- ARM汇编中的ldr和adr的区别及其在uboot中相关源码的分析
- ubuntu 常用命令
- 操作系统课堂笔记(4)进程管理之多道程序设计和进程
- 仅指尖大小、集成蓝牙4.0的RFduino
- 矩阵论 第四章 矩阵分析(2) 特征值估计,矩阵级数
- 我们的速度与激情
- Indie = Lonely?