55. 跳跃游戏 

 1 class Solution 
 2 {
 3 public:
 4     bool canJump(vector<int>& nums) 
 5     {
 6         int n = nums.size();
 7         int max_size = nums[0];
 8         for(int i = 0;i < n;i ++)
 9         {
10             //i比最大可以跳的位置都要大，说明永远跳不到最后一个位置
11             if(i > max_size) return false;
12             max_size = max(max_size,i + nums[i]);
13         }
14         return true;
15     }
16 };

 

posted @ 2020-03-19 18:07  Jinxiaobo0509  阅读(96)  评论(0)    收藏  举报