Jump Game
来源:互联网 发布:知达常青藤中学校官网 编辑:程序博客网 时间:2024/06/05 17:50
class Solution {public: bool canJump(int A[], int n) { int index=0; int beforeLimit=index+A[index]; if(beforeLimit>=(n-1)) { return true; } index++; while(index<n) { if(index>beforeLimit) { return false; } int curLimit=index+A[index]; if(curLimit>=beforeLimit) { beforeLimit=curLimit; } if(beforeLimit>=(n-1)) { return true; } index++; } return false; }};
基本思路是维持一个当前已经考虑过的元素所能到达的最远位置beforeLimit,如果最远位置已经不小于n-1,那么可以到达数组的最后一个位置;如果考虑完所有元素后仍然不能到达最后一个位置,则返回false。在考虑一个新的元素时,要注意看其下标是否位于beforeLimit内,如果不位于其内,那么不能到达当前所考虑新元素的位置
0 0
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Design Pattern--Singleton
- MFC中的类及函数
- ruby截取字符串
- Maven单元测试
- Apache+Tomcat+mod_proxy集群
- Jump Game
- js函数定义方式(包括嵌套,对象等)
- CSDN多项目代码管理提交
- c++中的 extern "C"
- WMS仓库管理系统---(1)总体设计
- 码率计算:
- extern "C"用法详解
- 搭建docker-registry开发环境
- android获取应用的MD5,SHA1值