Pythonで車の速度が一定である最長のサブリストのサイズを見つけるプログラム

等間隔の時間間隔での車の位置を表す数字のリストがあるとします。車が一定の速度で走行していた最長のサブリストのサイズを見つける必要があります。

したがって、入力がpositions =[0、4、8、12、6、4、0]のようである場合、サブリストは[0、4、8、12]であるため、出力は4になります。

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

• j：=1
• max_cnt：=0、現在：=0
• 距離：=|位置[0]-位置[1]|
• j <位置のサイズ、do
  • 前：=位置[j-1]
  • 距離が|positions[j]--prev|と同じ場合、次に
    • 現在：=現在+1
  • それ以外の場合、
    • max_cnt：=max_cntと現在の最大値
    • 現在：=1
    • 距離：=|位置[j]-前へ|
  • max_cnt：=max_cntと現在の最大値
  • j：=j + 1
• return max_cnt + 1

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

例

class Solution:
   def solve(self, positions):
      j = 1
      max_cnt = 0
      current = 0
      distance = abs(positions[0] - positions[1])
      while j < len(positions):
         prev = positions[j - 1]
         if distance == abs(positions[j] - prev):
            current += 1

         else:
            max_cnt = max(max_cnt, current)
            current = 1
            distance = abs(positions[j] - prev)
         max_cnt = max(max_cnt, current)
         j += 1
      return max_cnt + 1
ob = Solution()
positions = [0, 4, 8, 12, 6, 4, 0]
print(ob.solve(positions))

入力

[0, 4, 8, 12, 6, 4, 0]

出力

4