Leetcode #55. Jump Game 跳躍遊戲 解題報告

1 解題思想 這道題的意思，就是給了一個數組，數組裏面表示的是在這個位置上，最大可跳躍的位置。 那麼如今，就假設你在0的位置上，問你能夠跳躍到最末尾的位置嗎？java 那麼這道題的思路就是使用一個貪心法，使用一個步進指針，用一個上界指針。 每次遍歷的時候，不停的更新上界指針的位置（也就是當前位置+當前能夠跳到的位置），知道看你能遇到結尾嗎？若是成功了，就範圍true，沒有就返回falseweb 2

>>阅读原文<<