LeetCode: Jump Game
来源:互联网 发布:mac怎么玩免费的游戏 编辑:程序博客网 时间:2024/06/05 16:34
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
.
class Solution {public: bool canJump(int A[], int n) {if(n == 0)return false; int start = 0;int index = 0;int max = A[0];while(start < n){for(int i = start; i <= start + A[start]; i++){if(i >= n-1)return true;if(A[i] + i >= max){max = A[i] + i;index = i;}}if(A[index] == 0)return false;start = index;max = 0;index = 0;}return true; }};
Round 2:
class Solution {public: bool canJump(int A[], int n) { int index = 0, max = INT_MIN, newIndex = 0; while(index < n-1) { max = INT_MIN; if(index + A[index] >= n-1) return true; for(int i = index+1; i <= index+A[index]; i++) { if(i+A[i] > max) { max = i+A[i]; newIndex = i; } } if(newIndex + A[newIndex] <= index + A[index]) return false; index = newIndex; } return true; }};
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
- mongodb分片
- [游戏技术]求生之路stripper:source游戏中创建模型
- 二分法求多项式根
- 为什么你的工作这么低效
- Leetcode Missing Ranges
- LeetCode: Jump Game
- LeetCode刷题笔录Interleaving String
- 2.关于QT中数据库操作,简单数据库连接操作,数据库的增删改查,QSqlTableModel和QTableView,事务操作,关于QItemDelegate 代理
- [BZOJ 2799]POI 2012 Salaries
- Leetcode One Edit Distance
- Leetcode Intersection of Two Linked Lists
- 近期总结
- {12月13日}“大数据讲座听后感”
- a5.java