55.跳躍遊戲

最初沒讀懂題目，後來發現這道題好像數組中沒有0就一定能夠到達。 可以從最後一個數開始，假如最後一個數的前一個數能夠到達最一個數，我們就可以將目的地更新爲最後一個的前一個數，假如最後一個數的下標爲n,那麼當n-1的數能夠到達n時，那麼前面的數如果能夠到達n-1，那麼也就可以到達n，而一個位置要到達另一個位置，只需要判斷當前位置加上能走的最大步數大於等於目標位置就行了，一直這樣，最後看最終位置是否是0

>>阅读原文<<