LeetCode第四十五タイトル - ジャンプゲーム

ジャンプゲームII

問題の説明:これは、ジャンプゲームでは、ルールは非負整数配列で与えられ、当初は0であり、最大値は、ホップの最小数が必要とする最初のインデックスをスキップすることができる配列の配列要素を表します配列インデックスの最終に達しました

例えば:

入力:[2,3,1,1,4]

出力:2

説明:アレイ2の最小スキップ値は、インデックス0、インデックス1から最初のホップで、3の端部に第二のジャンプであります

解決策1:

スキップない配列の長さは、結果が0である場合、各点の右端の検索値を達成することができ、決定します

どちらか大器晩成、またはドレインを下る - - ホワイト啓発してください、道路の問題を磨きます

おすすめ

転載: www.cnblogs.com/lalalaczq/p/10963939.html