55. 跳跃游戏

这道题不难,简单的贪心,但是弯弯绕很难写。
思路很简单，有一个cur位置，它的可访问范围是cur+1到cur+nums[cur]，左闭右闭。在这个范围内找到能找到的最远位置subset_farestIndex，如果这个位置大于等于n-1,就算能到尾巴了。

代码写起来很绕。每个循环，都有由cur和它的范围组成，因此每次while循环中都有这两个部分，第一步就是找到子集中能够访问到的最远位置，我这里只保存了下标，（即{2,3,1}这种情况，若cur=0,subset_farestIndex=1,而不是等于4，因为下一次这个cur要等于1,从1开始重新新的循环）。如果这个subset_farestIndex=cur，相当于这个cur的子集对这个cur的前进没有任何变化，这种情况下就要break了。
一定要注意分清下标和距离，每次循环都从一个cur开始找能到的最远位置

vector<int>num;

int farest(int index)
{
	return index+num[index];
}

bool canJump(const vector<int>& nums)
{
	num = nums;
	int n = static_cast<int>(nums.size());
	int curIndex = 0;
	int subset_farestIndex = curIndex; 
	while(curIndex<n)
	{
		for(int i=curIndex+1;i<min(farest(curIndex)+1,n);++i)
			if(farest(i)>farest(subset_farestIndex))
				subset_farestIndex = i;
		if(subset_farestIndex==curIndex)
			break;
		curIndex = subset_farestIndex;
	}
	return farest(subset_farestIndex)>=n-1;
}