Jump game

1 class Solution {
 2 public:
 3     bool canJump(int A[], int n) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         if (n <=1) return true;
 7         
 8         int maxReached = 0;
 9         int index = 0;
10         
11         while (index <= maxReached){
12             
13             if (maxReached >= n-1) return true;
14             
15             if (index+A[index]>maxReached) maxReached = index+A[index];
16             index++;
17         }
18         
19         return false;
20     }
21 };

原文链接: https://www.cnblogs.com/tanghulu321/archive/2013/05/13/3074976.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍