トピックへのリンク:https://leetcode-cn.com/problems/jump-game-ii/
効果の件名:
わずか。
分析:
貪欲+ DP。
コードは以下の通りであります:
1 クラスソリューション{ 2 公共: 3 INTのジャンプ(ベクトル< INT >&NUMS){ 4 int型のジャンプ= 0 。 5 INT CUR = 0 。 6 INT次= 0 。 7 8 のためには、(int型、I = 0 ; iがnums.sizeを()<; ++ i)が{ 9 た場合(CUR < I){ 10 ++ ジャンプ。 11 CUR = 次回。 12 } 図13は、ある (次に、NUMS + I [i])と次に=マックス; //は、iがより大きいか等しいジャンプがジャンプすることができた後に、最初のジャンプを計算することが可能であるので、私は、ホップホップによってジャンプするジャンプすることができるであろう+ 1回遠ジャンプジャンプできる場所 14 } 15 戻り、ジャンプを 16 } 。17 }。