力扣第55题 跳跃游戏
class Solution {
public:
// 跳跃游戏
bool canJump(vector<int>& nums)
{
int len = nums.size();
int dis = 0;
for(int i = 0; i < len; i++)
{
if(i <= dis)
{
dis = max(dis, nums[i] + i);
if(dis >= len - 1)
return true;
}
}
return false;
}
};