LeetCode 55 跳跃游戏

跳跃游戏

尝试使用递归来进行每一步的判定，不过超时了，看了题解，还是用贪心来做。

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