[leetcode] Jump Game
来源:互联网 发布:初中女生内衣淘宝 编辑:程序博客网 时间:2024/06/06 01:23
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) {// Start typing your C/C++ solution below// DO NOT write int main() functionint i,j;int count=0;for(i=0 ; i<n ; ){if(A[i]+i>=n-1)return true;if(A[A[i]+i]==0 && A[i]!=0){count=1;for(j=A[i]+i-1 ; j>i ; j--){if(A[j]>count){i=j;break;}}if(j==i)return false;}else if(A[A[i]+i]!=0){//Here there is a problemi=A[i]+i;}elsereturn false;}}};
- 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
- javascript 数据类型转换
- 负载均衡实战记录
- 源码研读-mina多线程模型
- (Ext基础篇) Ext核心组件
- [Cocoa]多线程 NSThread
- [leetcode] Jump Game
- linux mmap 详解
- 技术人员谈管理之项目群的核心特征
- iOS页面传值(代理,属性,单例)-传值
- 如何在真机上调试Android应用程序(图文详解)
- 整理心情——生活资源
- 杭电 2007
- LightOJ 1030 Discovering Gold + Hdu4405 Aeroplane chess (期望)
- HDU 1017 A Mathematical Curiosity