力扣视频笔记9——队列+队列操作+933题（队列基本操作）

最新推荐文章于 2023-03-15 21:35:53 发布
最新推荐文章于 2023-03-15 21:35:53 发布
阅读量122 收藏
点赞数
分类专栏： leetcode视频笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45942265/article/details/117622762
版权

队列

队列

在这里插入图片描述

时间复杂度

在这里插入图片描述

队列常用操作

创建

用链表LinkedList来创建队列，因为链表中的插入和删除都是非常迅速的，在队列中我们常用的操作也是边往里面加数据边删除。
在这里插入图片描述

添加

在这里插入图片描述

获取

获取即将出队的元素（最早进来的元素）
peek函数
在这里插入图片描述

删除

poll函数
在这里插入图片描述

判断是否为空

判断队列里面还有没有元素
在这里插入图片描述

长度

在这里插入图片描述

遍历队列

边删除边遍历
时间复杂度为o(N),图片里面写错了。
在这里插入图片描述

在这里插入图片描述

力扣933

题目

这道题说人话就是：t代表这个员工的工号，每次新员工t加入q公司前先把工号小于t -3000的老家伙都辞退，然后再让t入职，统计q公司现有几个员工.
在这里插入图片描述
第一次为空，输出为空
第二次时间t=1，在3000ms以内，所以请求次数为1（计算长度）
第二次时间t=100，在3000ms以内，请求次数为上一次加这一次，为2（计算长度）
第三次时间t=3001,3001-1=3000ms以内，这次加上次加上上次，为3（计算长度）
第四次时间t=3002,3002-第一次时间1=3001,超过了3000，所以这次加上次加上上次为3，即把第一个t=1删掉，计算长度为3

伪代码

在这里插入图片描述

代码

在这里插入图片描述

付付要努力呀
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构｜LeetCode（力扣）经典题：队列
峰峰的博客
02-24 637
LeetCode经典（数据结构与算法）题刷题指南：队列篇
题目 1895: 队列操作
博客简介
03-13 1028
题目 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输入 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输出 若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。 样例输入 7 1 19 1 56 2 3 2 3 2 样例输出 19 1 56 0 no 解题思路 设置一个数组表示队列，设置起始元素的下标、结尾元素的下标变量
栈与队列力扣题目开刷
qq_40549426的博客
02-10 5764
第一题：力扣232题 解题思路： 这与栈和队列的特性有关，众所周知，栈是满足“先进后出”的，而队列是满足“先进先出”的，所以聪明的人类就想到了用两个栈来实现队列，哈哈哈，聪明！！！ 代码如下： class MyQueue { Stack<Integer> stackIn; Stack<Integer> stackOut; //无参构造，初始化 public MyQueue() { stackIn = new Stack<>(
力扣232 用栈实现队列
Allurewuhui的博客
04-04 790
题目连接：232. 用栈实现队列 - 力扣（LeetCode） (leetcode-cn.com) 思路都在代码注释当中。 该题中栈是用数组表示的 没有指针概念 为了方便理解所以把指向数组下标位置的标志称为了指针。 typedef struct { // 用俩个栈模拟队列 栈用数组表示 int stackIn[100],stackOut[100]; // 栈是后进后出，只在栈尾进行操作，所以每个栈只需要一个指针(指向栈尾) int stackInTop,stackOu
《数据结构》力扣题目 1.用队列实现栈 2.用栈实现队列 3.设计循环队列 详解，内附动图解释
zhang_si_hang的博客
03-27 1923
目录 题目链接： 题目：用队列实现栈 解题思路： 完整代码实现： 题目链接： 225. 用队列实现栈 - 力扣（LeetCode） (leetcode-cn.com) 题目：用队列实现栈 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 bool.
力扣500题刷题笔记10
08-04
力扣题目500题中的第10题主要涉及了图论中的一个重要概念——拓扑排序，这是一个在计算机科学和图论中常见的问题。拓扑排序是对有向无环图（DAG，Directed Acyclic Graph）进行排序的一种方法，使得对于图中的任何有...
力扣500题刷题笔记8
08-04
题目要求使用两个队列实现一个后入先出（LIFO）的数据结构——栈，并支持push、top、pop和empty等基本操作。在Java代码中，定义了一个MyStack类，使用两个队列queue1和queue2来模拟栈。push操作可以直接将元素入队，...
leetcode530-leetcode-note:力扣刷题笔记
06-30
在这里每道题的解题思路。 结构 note：该目录下保存刷题笔记 pg.sh：生成笔记模板并生成目录索引的脚本 目录 二叉搜索树的范围和 删除链表中的节点 删除最外层的括号 唯一摩斯密码词 翻转图像 合并二叉树 汉明距离 ...
labuladong的刷题笔记V2.0(力扣版)
最新发布
03-17
《labuladong的刷题笔记V2.0(力扣版)》是一份详尽的编程学习资源，主要针对LeetCode这个在线编程挑战平台。LeetCode是许多程序员提升技能、准备面试的重要工具，它提供了丰富的算法题目，涵盖数据结构、排序、搜索、...
Leetcode刷题笔记-堆
08-19
Leetcode刷题笔记—堆相关题型，刷透一道题顶10盲刷10道题，还在苦苦纠结于打开力扣直奔题解的苦恼吗? 赶快来看一看吧
【C语言】队列
zerotoone1的博客
03-17 155
C语言队列练习:输入N组队列操作序列，每组以S开始X结束。输出每组操作后的队列元素。 input： 2 S E 0 E 1 X S E 0 E 1 D X Output: 01 1 #include <stdio.h> #include <stdlib.h> #include <assert.h> #include <string.h> #define MAX 1024 struct Link { int data; struct Link.
前端 数据结构 栈与队列
weixin_47200160的博客
03-15 78
前端 数据结构 栈与队列。
（四）数据结构之“队列”
lj1530562965的博客
09-14 286
数据结构之“队列”队列是什么？队列的应用场景场景一：食堂排队打饭场景二：JS异步中的任务队列场景三：计算最近请求次数LeetCode：933.最近的请求次数前端与队列：JS异步中的任务队列技术要点思考题 队列是什么？ 一个先进先出的数据结构 JavaScript中没有队列，但可以用Array实现队列的所有功能 const queue = []; queue.push(1); queue.push(2); const item1 = queue.shift(); const item2 = queue.sh
LeetCode题目：删除字符串中的所有相邻重复项
一个不知名码农的专栏
07-04 993
删除字符串中的所有相邻重复项 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入：“abbaca” 输出：“ca” 解释： 例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重...
队列练习操作
weixin_43843978的博客
04-14 1139
7-1 银行业务队列简单模拟 （25 分) 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式: 输入为一行正整数，其中第1个数字N(≤1000)为...
PTA题目： 队列操作
aanzz的博客
03-30 3861
题目图片： 文字形式： 请实现一个MyQueue类，实现出队，入队，求队列长度. 实现入队函数 void push(int x); 实现出队函数 int pop(); 实现求队列长度函数 int size(); 输入格式: 每个输入包含1个测试用例。每个测试用例第一行给出一个正整数 n (n <= 10^6) ，接下去n行每行一个数字，表示一种操作： 1 x ： 表示从队尾插入x，0&lt...
[力扣刷题总结](队列和优先队列(堆)篇)
weixin_38800498的博客
12-04 4641
文章目录~~~~~~~~~~~~优先队列（堆）~~~~~~~~~~~~一.队列和优先队列的差别二.优先队列（堆）的特性三.基本的堆操作四.C++中的堆215. 数组中的第K个最大元素解法1：堆排序 优先队列（堆） 该部分主要参考最详细版图解优先队列（堆） 一.队列和优先队列的差别 二.优先队列（堆）的特性 三.基本的堆操作 四.C++中的堆 参考 （1）priority_queue 容器适配器定义了一个元素有序排列的队列。**默认队列头部的元素优先级最高。**因为它是一个队列，所以只能访问第一.
蓝桥杯练习：算法提高 队列操作
花2不谢
03-10 777
问题描述 　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输入格式 　　第一行一个数字N。 　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输出格式 　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，
编程题：7-1 队列操作
dong_niya的博客
06-26 2019
请实现一个MyQueue类，实现出队，入队，求队列长度. 实现入队函数 void push(int x); 实现出队函数 int pop(); 实现求队列长度函数 int size(); 输入格式: 每个输入包含1个测试用例。每个测试用例第一行给出一个正整数 n (n <= 10^6) ，接下去n行每行一个数字，表示一种操作： 1 x ： 表示从队尾插入x，0<=x<=2^31-1。 2 ： 表示队首元素出队。 3 ： 表示求队列长度。 输出格式: 对于操作2,若队列为空，则输出
力扣刷题笔记：动态规划与链表操作
"力扣500题刷题笔记2，包含C++代码实现，涉及动态规划、链表操作和双指针技术" 本资源主要涵盖了LeetCode中的三道经典问题，分别是力扣500题中的某一部分，包括杨辉三角II、移除链表元素和反转字符串中的单词III。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值