队列练习--------最近的请求次数(LeetCode 933)

题目:点这里

解法:

cpp 复制代码
class RecentCounter {
    queue<int> q;
public:
    RecentCounter() {
        
    }
    
    int ping(int t) {
        q.push(t);
        while(t-3000>q.front()){
            q.pop();
        }
        return q.size();
    }
};

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

这个题目我最初并未看懂,看了老师以及评论区各位大神的题解才豁然开朗,我们要写一个类,这个类的功能很简单,就是用一个数组存储输入的值,然后用一个变量计数,每输入一次数就返回一次满足条件的个数,鉴于这个题目的特性,不满足的数出现在数组头部,而插入的数字又是从尾部,所以恰好符合队列的特性,于是这个题目利用队列我们可以有条不紊地解决,利用入队将元素存入队列,利用出队弹出不符合条件的数,返回队列的长度就是满足条件的元素个数。

我的解法挺低效的哈哈,不过这代表我懂了,并且让我知道我对顺序表的使用愈发熟练啦:

我的解法:

cpp 复制代码
class RecentCounter {
private:
    vector<int> ret;
    int cnt;
public:
    RecentCounter() {
        cnt=0;
    }
    
    int ping(int t) {
        ret.push_back(t);
        cnt=ret.size();
        for(int i=0;i<ret.size();i++){
            if(ret[i]<t-3000){
                cnt--;
            }else{
                break;
            }
        }
        return cnt;
    }
};

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

反思

现在开始了队列部分的学习,让我有了一个体会,数据结构中的各种模型,都可以用普通的数组和变量来平替,虽然说麻烦了些,但是我还是更习惯那些基础的写法,所以现在需要树立一种意识,主动去总结归纳适合于队列或栈或链表的题目,然后有的放矢,这样才能事半功倍。

相关推荐
个 人 练 习 生8 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu9 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
H.莓飛9 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla10 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
旖旎夜光12 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
饮水桶_T13 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
ShineWinsu13 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
文丑颜不良啊15 小时前
LeetCode3281~3300题目解析
java·leetcode
ShineWinsu17 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑17 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全