https://leetcode.com/problems/jump-game-ii/
非負の整数の配列を考えると、あなたは最初に、配列の最初のインデックスに配置されています。
配列の各要素は、その位置で、あなたの最大ジャンプ長さを表しています。
あなたの目標はジャンプの最小番号の最後のインデックスに到達することです。
例:
入力:[2,3,1,1,4] 出力:2 説明:最後のインデックスに到達するジャンプの最小数は2である。 次に、1のインデックス0からジャンプ1つのステップ、最後のインデックスに3つのステップ。
注意:
あなたは、常に最後のインデックスに達することができると仮定することができます。
クラス解決{ パブリック: INTジャンプ(ベクトル<整数>&NUMS){ int型ANS = 0、N = nums.size()、CUR = 0、I = 0。 一方、(CUR <N - 1){ ANS ++。 int型前= CUR。 用(; I <=事前; I ++){ CUR = MAX(CUR、I + NUMS [I])。 } であれば(PRE == CUR)リターン-1。 } ANSを返します。 } }。