当前位置的值 代表你最远能跳多远
问能否从起点跳到终点。
实现很简单，每次维护一个MaxIndex即可，如果当前坐标比MaxIndex大，说明GG了
class Solution {
public:
bool canJump(vector<int>& nums) {
int farIndex = 0;
int i ;
for(i = 0;i <= farIndex && i < nums.size(); i++){
if(i + nums[i] > farIndex)
farIndex = nums[i] + i;
}
if(i==nums.size())
return true;
else return false;
}
};
