leetcode 55 --jump game

題意及分析：根據題目要求，數組裏的每個元素表示從該位置可以跳出的最遠距離，要求問從第一個元素（index=0）開始，能否達到數組的最後一個元素，這裏認為最後一個元素為終點。這裏是到達，說明超過也行，看下圖能更好的理解題意。

 

所以這裏可以使用貪心算法，計算出某個點時 能夠跳出的最大距離（當前的最大值和（當前點+能跳出的最大距離）的較大的值），如果能跳出的最大距離大於最後一個點的位置，那麽返回true，能到達；如果到達當前點後，不能在往後跳，那麽不能達到最後點，返回false。