Leetcode 055 Jump Game（遍历）

题目连接：Leetcode 055 Jump Game

解题思路：从左向右遍历，维护可达到的最远位置。

class Solution { public: bool canJump(vector<int>& nums) { int p = 0, n = nums.size(); for (int i = 0; i < n; i++) { if (i <= p) p = max(p, i + nums[i]); else return false; } return true; } };