文章目录
-
- 摘要
- 描述
- 题解答案
- 题解代码分析
-
- 代码讲解
- 示例测试及结果
- 时间复杂度
- 空间复杂度
- 总结
摘要
“敲击计数器”这道题听上去像个小游戏里的功能,但其实它背后对应的是一个常见的需求:在过去一段时间内统计事件发生的次数。比如网站的访问量统计、API 调用次数限制、或者 App 按钮的点击频率监控。这类需求在实际开发中都非常常见。今天我们就用 Swift 来实现一个高效的敲击计数器,把题目和现实需求结合起来聊一聊。
描述
题目要求我们实现一个类 HitCounter,支持以下几个操作:
-
hit(timestamp)
记录在给定时间戳下发生的一次点击。时间戳是以秒为单位的递增整数。 -
getHits(timestamp)
返回在过去