55.跳跃游戏 (Medium)*
题目描述*

标签*
贪心算法;
思路 & 代码*
一顿跳就完事了,注意 nums[i] 表示的是在当前位置的最大跳跃长度。
class Solution {
public:
bool canJump(vector<int>& nums) {
int res = 0;
for(int i = 0, len = nums.size(); i < len; i++) {
if(i > res) {
return false;
}
res = max(res, i + nums[i]);
}
return true;
}
};
最后更新: July 23, 2022