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;
		}
};