此题和1871题有些相似。对于这类跳跃问题,考虑最远距离往往是速度最快的解法。我们在每个地方贪心更新最大值,一次遍历即可完成。
class Solution {
public:
bool canJump(vector<int>& nums) {
int n = nums.
此题和1871题有些相似。对于这类跳跃问题,考虑最远距离往往是速度最快的解法。我们在每个地方贪心更新最大值,一次遍历即可完成。
class Solution {
public:
bool canJump(vector<int>& nums) {
int n = nums.