LeetCode刷题笔记 55. 跳跃游戏

【跳跃游戏】别想那么多，就挨着跳吧
如果一个位置能够到达，那么这个位置左侧所有位置都能到达。

bool canJump(vector<int>& nums) 
{
	int k = 0;
	for (int i = 0; i < nums.size(); i++)
	{
		if (i > k) return false;		
		k = max(k, i + nums[i]);
	}
	return true; 
}