# 题目描述
# 思路与题解
经过前面几道题的熏陶，这类题感觉已经挺熟练了，动态规划就是先求解子问题，比如说一个长数组，我们先不要看那么多元素，可以就从有一个元素开始往后遍历求解，最后就可以求出一个复杂问题的答案了～～
但是这题应该还有好多其他解法，比如说深度优先搜索应该也算一种，一直往前冲，冲不动了就回退，然后再往前冲～～
class Solution { | |
public: | |
bool canJump(vector<int>& nums) { | |
int n = nums.size(); | |
int limit = 0; | |
for (int i = 0; i < n; ++i) { | |
if (i > limit) return false; | |
limit = max(limit, i + nums[i]); | |
} | |
return limit >= n-1 ? true : false; | |
} | |
}; |
