Lintcode 跳跃游戏
2017-07-28 20:48
316 查看
给出一个非负整数数组,你最初定位在数组的第一个位置。
数组中的每个元素代表你在那个位置可以跳跃的最大长度。
判断你是否能到达数组的最后一个位置。
样例
A = [2,3,1,1,4],返回 true.
A = [3,2,1,0,4],返回 false.
分析:遍历一遍,记录可走的点可以达到的最远点
牛人算法!!!!
数组中的每个元素代表你在那个位置可以跳跃的最大长度。
判断你是否能到达数组的最后一个位置。
样例
A = [2,3,1,1,4],返回 true.
A = [3,2,1,0,4],返回 false.
分析:遍历一遍,记录可走的点可以达到的最远点
牛人算法!!!!
class Solution { public: /** * @param A: A list of integers * @return: The boolean answer */ bool canJump(vector<int> A) { // write you code here int maxN = 0; int i = 0; while(i<=maxN) { maxN = max(maxN,i+A[i]); i++; if(maxN>=A.size()-1) return true; } return false; } };
相关文章推荐
- lintcode-117-跳跃游戏 II
- LintCode:跳跃游戏 II
- LintCode:跳跃游戏
- LintCode Jump Game 跳跃游戏
- LintCode : 跳跃游戏
- lintcode --跳跃游戏II
- Lintcode—跳跃游戏
- LintCode Jump Game 跳跃游戏
- lintcode--跳跃游戏--跳跃游戏Ⅱ
- LintCode : 跳跃游戏
- Leet Code 45 Jump Game II - 跳跃游戏 - Java
- Leet Code 55 Jump Game - 跳跃游戏 - Java
- LintCode:搜索旋转排序数组 II
- LintCode 3 统计数字
- lintcode--二叉树的锯齿形层次遍历
- 【日常学习】【区间DP+高精】codevs1166 矩阵取数游戏题解
- lintcode-medium-Fast Power
- lintcode--有效的括号序列
- 贪心算法——跳跃游戏
- LintCode: A + B Problem