//LeetCode55. 跳跃游戏
class Solution {
public:
bool canJump(vector<int>& s) {
int maxlen = s[0];
int i = 1;
for (; i < s.size(); i++) {
if (i > maxlen) return false;
maxlen = max(maxlen, i + s[i]);
}
return true;
}
};
LeetCode55. 跳跃游戏
最新推荐文章于 2024-08-20 10:48:49 发布