116. 跳躍遊戲
中文english
給出乙個非負整數陣列，你最初定位在陣列的第乙個位置。
陣列中的每個元素代表你在那個位置可以跳躍的最大長度。
判斷你是否能到達陣列的最後乙個位置。
樣例樣例 1
輸入 :
[2,3,1,1,4]
輸出 :
true
樣例 2
輸入 :
[3,2,1,0,4]
輸出 :
false
注意事項
這個問題有兩個方法，乙個是貪心和 動態規劃。
貪心方法時間複雜度為o（n）。
動態規劃方法的時間複雜度為為o（n^2）。
我們手動設定小型資料集，使大家可以通過測試的兩種方式。
這僅僅是為了讓大家學會如何使用動態規劃的方式解決此問題。
如果您用動態規劃的方式完成它，你可以嘗試貪心法，以使其再次通過一次。
class
solution}}
return f[n -1]
;}};
青蛙跳荷葉
從前，有乙個小青蛙決定去荷葉上練習跳躍.現在有n個荷葉排成一排，小青蛙一開始在最左邊的荷葉 一號荷葉 上，當然，這個青蛙是很牛x的，可以在任意兩個荷葉之間跳躍。有一天這個青蛙突發奇想，想用一種奇怪的方式完成跳躍練習 1.它希望每次跳到不同的荷葉上 2.每一次跳的距離不同 當然，作出這個決定是何其的簡...
青蛙跳台問題
1 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。分析 要麼從倒數第二階跳上去，要麼從倒數第三階跳上去.2 乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？用fib n 表示青蛙跳上...
青蛙跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。解題思路 1 如果兩種跳法，1階或者2階，那麼假定第一次跳的是一階，那麼剩下的是n 1個台階，跳法是f n 1 2 假定第一次跳的是2階，那麼剩下的是n 2個台階，跳法是f n 2 3 總跳法為 f n f n...