文章目錄
-
- 摘要
- 描述
- 題解答案
- 題解代碼分析
-
- 代碼講解
- 示例測試及結果
- 時間復雜度
- 空間復雜度
- 總結
摘要
“敲擊計數器”這道題聽上去像個小游戲里的功能，但其實它背后對應的是一個常見的需求：在過去一段時間內統計事件發生的次數。比如網站的訪問量統計、API 調用次數限制、或者 App 按鈕的點擊頻率監控。這類需求在實際開發中都非常常見。今天我們就用 Swift 來實現一個高效的敲擊計數器，把題目和現實需求結合起來聊一聊。
描述
題目要求我們實現一個類 HitCounter，支持以下幾個操作：
-
hit(timestamp)
記錄在給定時間戳下發生的一次點擊。時間戳是以秒為單位的遞增整數。 -
getHits(timestamp)
返回在過去
