LeetCode55. 跳躍遊戲

題目大意：判斷是否能夠從數組的第一個位置調到最後一個位置，每次跳得步數必須小於等於當前位置上的值python 題目分析：使用貪心算法，每次選擇最遠能達到的地方，假設從某一點最遠能夠到達A點，那麼A點以前的全部點都是能夠到達的。因此咱們只要不斷的更新最遠可達到的點，而後看是否最遠的點超過了終點便可。算法 具體來講，就是根據A點以前全部的點加上其最遠的距離，求它們的一個最大值，求到一個reach以後，

>>阅读原文<<