Jump Game

leetcode 贪心

Jump Game

class Solution {
public:
    //思路：从 0 出发，一层一层跳，看最后能不能超过最高层
    bool canJump(vector<int>& nums) {
      int n=nums.size();
      int reach=0;//定义最大可到达序号
      //循环检查，若当前遍历层已经大于最大可到达层，提前退出循环，或等待全部遍历完成退出循环
      for(int i=0;i<=reach&&reach<n;i++)
      {
          reach=max(reach,i+nums[i]);
      }
      return reach >=n-1;
    }
};