Leecode OJ Jump Game
来源:互联网 发布:淘宝五线谱乐器专营店 编辑:程序博客网 时间:2024/05/17 05:53
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
.
看了Mike3大神的才会做。。。
class Solution {public: bool canJump(int A[], int n) { int canReach = 0; // the original canReach point is the starting point for (int i = 0; i < n && i <= canReach; i++) { if (i + A[i] > canReach) canReach = i + A[i]; if (canReach >= n - 1) return true; } return canReach >= n - 1; }};
0 0
- Leecode OJ Jump Game
- LeetCode OJ:Jump Game
- LeetCode OJ - Jump Game
- leecode 解题总结:45. Jump Game II
- leecode 解题总结:55. Jump Game
- LeetCode OJ:Jump Game II
- LeetCode OJ - Jump Game II
- LeetCode OJ Jump Game II
- <LeetCode OJ> 55. Jump Game
- LeetCode OJ-55.Jump Game
- LeetCode OJ算法题(四十四):Jump Game II
- LeetCode OJ算法题(五十四):Jump Game
- LeetCode OJ 之 Jump Game (“跳跃”游戏 - 一)
- LeetCode OJ 之 Jump Game II(“跳跃”游戏 - 二)
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- ACM--steps--dyx--1.2.7--Lowest Bit
- Ubuntu终端教程04:处理文件内容
- 特征点检测和匹配
- 影响数据库性能的常见因素
- Building Blocks 区间枚举
- Leecode OJ Jump Game
- Linux中的文件描述符与打开文件之间的关系
- LeetCode OJ Median of Two Sorted Arrays
- iOS开发人员必备App开发工具 ifunbox 支持iPhone, iPad和iPod Touch的文件及应用管理神器 使用实例
- win8.1系统 右键桌面鼠标变成圆圈反应很慢
- LeetCode OJ Valid Parentheses
- FZU Problem 2183 简单题(字符串处理)
- LeetCode OJ Rotate Image
- 7. tictactoe终于调试完成