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

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