Leetcode55 Jump Game

Posted on 2019-04-11 11:03  Serrie  阅读(40)  评论(0)    收藏  举报

设置一个上界指针,用来放置没进行一步后能到达的位置,

   

每次遍历的时候,不停的更新上界指针的位置(也就是当前位置+当前可以跳到的位置)(I + nums[i])

   

当可以到达的位置大于等于数组长度则成功。

   

   

   

   

   

Python:

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3