貪心：
不要去考慮具體怎麼走，只考慮在某個位置上的最大步數，看當前位置最遠能夠到哪；
而在當前位置能夠到的範圍內，去看每個位置是否能接著延長這個最遠位置；
迴圈條件i<=cover，cover是乙個可變的值；在當前的cover內，不斷去延申cover，如果能覆蓋到nums.size()-1就算成功。反之，如果cover遲遲沒有被延長，就會退出迴圈，return false；
class
solution
return
false
;//若cover沒有被成功延長，自然就失敗了}}
;
55 跳躍遊戲
給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入 3,2,1,0,4 輸出 fa...
55 跳躍遊戲
動態規劃 f i 表示當前所能跳躍到的最大索引 class solution def canjump self,nums list int bool if len nums 1 return true 當前所能跳躍到的最遠索引 maxindex 0for i in range len nums 1 ...
55 跳躍遊戲
跳躍遊戲 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入 3,2,1,0,4 ...