LEETCODE: Jump Game
来源:互联网 发布:cisco语音网络 编辑:程序博客网 时间:2024/06/03 20:14
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 <= 1) return true; int max = A[0]; int maxpos = 0; if(max >= n - 1) return true; while(max < n - 1) { int premax = max; int prepos = maxpos; for(int jj = prepos; jj <= premax; jj ++) { if(A[jj] + jj > max) { max = A[jj] + jj; maxpos = jj; } } if(max >= n - 1) return true; if(max == premax) return false; } return false; }};
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
- 分布式系统阅读笔记(一)-----分布式系统的特征
- c 语言里 类型转换那些事儿
- [HDU2089] 不要62 && 数位DP
- WebSite & Web Application 添加.aspx文件
- 大数据处理之道 (MATLAB 篇)
- LEETCODE: Jump Game
- Eclipse快捷键总结
- 分布式系统阅读笔记(二)----系统模型
- 大数据处理之道 (MATLAB 篇(二))
- 程序猿为什么会淡忘?
- nagios二次开发(四)---nagios监控原理和nagios架构简介
- 大数据处理之道(实验方法篇)
- 瑞芯微rk3128硬件编解码demo解析
- 大数据处理之道(实验方法<二>)