Pythonでの最近の呼び出しの数

最近のリクエストをカウントするRecentCounterというクラスを作成するとします。このクラスには、ping（t）という1つのメソッドしかありません。ここで、tはミリ秒単位の時間を表します。これにより、3000ミリ秒前から現在までに行われたpingの数が返されます。 [t-3000、t]の時間のpingは、現在のpingを含めてカウントされます。また、すべての呼び出しトッピングで、以前よりも厳密に大きいtの値が使用されることが保証されています。

したがって、入力がpingを4回呼び出してping（1）、ping（100）、ping（3001）、ping（3002）のようになっている場合、出力はそれぞれ1,2,3,3になります。

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

• 1つのキューを作成してクラスを初期化します。最初は、これは空です
• 関数ping（）を定義します。これには時間がかかります
• キューのサイズが0ではなく、t --queue [0]> 3000の場合、do
  • キューから最初の要素を削除する
• キューの最後にtを挿入
• キューのサイズを返す

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

例

class RecentCounter:
   def __init__(self):
      self.queue = []
   def ping(self, t):
      while len(self.queue) and t - self.queue[0] > 3000:
         self.queue.pop(0)
         self.queue.append(t)
      return len(self.queue)
ob = RecentCounter()
print(ob.ping(1))
print(ob.ping(100))
print(ob.ping(3001))
print(ob.ping(3002))

入力

ob.ping(1) ob.ping(100) ob.ping(3001) ob.ping(3002)

出力

1
2
3
3