LeetCode 55 跳躍遊戲

題目描述：

給定乙個非負整數陣列，你最初位於陣列的第乙個位置。

陣列中的每個元素代表你在該位置可以跳躍的最大長度。

判斷你是否能夠到達最後乙個位置。

輸入：

[2,3,1,1,4]

輸出：

true

false

題意：

題目描述

題解：

貪心這樣以來，我們依次遍歷陣列中的每乙個位置，並實時維護最遠可以到達的位置。對於當前遍歷到的位置 xx，如果它在最遠可以到達的位置的範圍內，那麼我們就可以從起點通過若干次跳躍到達該位置，因此我們可以用x+nums[x] 更新最遠可以到達的位置。

在遍歷的過程中，如果最遠可以到達的位置大於等於陣列中的最後乙個位置，那就說明最後乙個位置可達，我們就可以直接返回 true 作為答案。反之，如果在遍歷結束後，最後乙個位置仍然不可達，我們就返回 false 作為答案。

**：

/**
* definition for a binary tree node.
* public class treenode 
* }*/class
solution
ans.
add(list);}
return ans;
}}