「 每日一练，快乐水题 」933. 最近的请求次数

Posted 2022-05-10 谁吃薄荷糖

文章目录

• • 🔴力扣原题：
  • 🟠题目简述：
  • 🟡解题思路：
  • 🟢C++代码：
  • 🔵结果展示：

---

🔴力扣原题：

933. 最近的请求次数

🟠题目简述：

写一个 RecentCounter 类来计算特定时间范围内最近的请求。

请你实现 RecentCounter 类：

RecentCounter() 初始化计数器，请求数为 0 。
int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。
保证 每次对 ping 的调用都使用比之前更大的 t 值。

🟡解题思路：

1. 利用vector来模拟；
2. 计算范围内的个数返回即可；
3. over;

🟢C++代码：

class RecentCounter 
    vector<int> vec;
    
public:
    RecentCounter() 
        vec.clear();
    

    int GetRecentCounter(int ln,int rn)
    
        int i = 0;

        for(auto v : vec)
        
            if( v >= ln && v <= rn)
            
                i++;
            
        

        return i;
    
    
    int ping(int t) 
        vec.push_back(t);
        return GetRecentCounter(t- 3000, t);
    
;

/**
 * Your RecentCounter object will be instantiated and called as such:
 * RecentCounter* obj = new RecentCounter();
 * int param_1 = obj->ping(t);
 */

🔵结果展示：