【队列】【实现构造函数和方法】Leetcode 903 最近的请求次数

---------------题目链接-------------------

解法1 利用列表的相关操作

1、新建类型为Queue，表示这是一个能够存储整数类型的队列
2、构造器函数用于初始化myqueue队列
3、调用ping方法，当前t减去队列顶部值，大于3000就弹出顶部值，满足小于3000后当前值入队，得到队列长度返回值

⭐️列表相关的方法：
新建队列：Queue myqueue = new LinkedList<>();
返回队列大小：myqueue.size()
返回队列顶部元素：myqueue.peek()
队列头部元素弹出：myqueue.poll()
队列尾部插入：myqueue.add()

时间复杂度O(N)
空间复杂度O(N)

class RecentCounter {

    Queue<Integer> myqueue;
    
	// 构造器函数用于初始化myqueue队列
    public RecentCounter() {
        myqueue = new LinkedList<>();
    }
    
    // 调用ping方法，得到返回值
    public int ping(int t) { 
        while(myqueue.size() > 0 && t-myqueue.peek() > 3000){
            myqueue.poll();
        }
        myqueue.add(t);
        return myqueue.size();
    }
}


/**
 * Your RecentCounter object will be instantiated and called as such:
 * RecentCounter obj = new RecentCounter();  实例化一个RecentCounter对象
 * int param_1 = obj.ping(t);
 */