PythonでゲームIIをジャンプする

すべての要素が正である整数の配列が1つあるとします。最初の開始点はインデックス1です。配列内の各要素は、その位置での最大ジャンプ長を表します。私たちの目標は、ジャンプの数を減らして最終セルに到達することです。したがって、配列が[2,3,1,1,4]のようである場合、出力は2になります。これは、0からインデックス1にジャンプしてから、最後のインデックスであるインデックス4にジャンプできるためです。

これを解決するには、次の手順に従います-

• 終了：=0、ジャンプ：=0、最も遠い：=0

• 0からnumsの長さまでの範囲のiの場合– 1

  • farthest：=farthestとnumsの最大値[i]+ i

  • iが終了し、iがnums – 1の長さでない場合、

    • ジャンプを1つ増やします

    • 終了：=最も遠い

• リターンジャンプ

例

理解を深めるために、次の実装を見てみましょう-

class Solution(object):
   def jump(self, nums):
      end = 0
      jumps = 0
      farthest = 0
      for i in range(len(nums)):
         farthest = max(farthest,nums[i]+i)
         if i == end and i != len(nums)-1:
            jumps+=1
            end = farthest
      return jumps
ob = Solution()
print(ob.jump([2,3,1,1,4]))

入力

[2,3,1,1,4]

出力

2