365天挑战LeetCode1000题——Day 124 单调队列模板
单调队列模板
class MaxQueue {private:queue<int> origin;deque<int> dq;
public:MaxQueue() {}int max_value() {return !dq.empty() ? dq.front() : -1;}void push_back(int value) {origin.push(value);while (!dq.empty() && dq.back() < value) {dq.pop_back();}dq.push_back(value);}int pop_front() {if (origin.empty()) return -1;int tmp = origin.front();origin.pop();if (tmp == dq.front()) {dq.pop_front();}return tmp;}
};
能够解决以下问题:
- 面试题 59-II. 队列的最大值(单调队列模板题)
- 239. 滑动窗口最大值
- 1438. 绝对差不超过限制的最长连续子数组
365天挑战LeetCode1000题——Day 124 单调队列模板相关推荐
- 365天挑战LeetCode1000题——Day 126 单调栈模板 500题纪念
用时126天,完成500题,平均4题/天,照这个速率,我还需要四个月完成1000题挑战. 单调栈模板 class Solution {public:vector<int> nextGrea ...
- 365天挑战LeetCode1000题——Day 260 800题
时过但境还没迁,一晃眼过去了4个月,在同样的位置发了博客. 今天完成了第八百道题,然后距离我的365天千题计划,还剩下100天左右,每天再保持两题的刷题量,就能完成我一年前定下的目标了.这也再次证明了 ...
- 365天挑战LeetCode1000题——Day 014 每日一题 + 最长公共子序列
文章目录 1. [我能赢吗](https://leetcode.cn/problems/can-i-win/) 1.1 记忆化搜索+DFS+位运算 2. [最长公共子序列](https://leetc ...
- 365天挑战LeetCode1000题——Day 012 每日一题
文章目录 前言 1. [寻找右区间](https://leetcode.cn/problems/find-right-interval/) 1.1 二分查找 总结 前言 今天还是一题,但是重新学习了快 ...
- 365天挑战LeetCode1000题——Day 103 400题 检查二进制字符串字段 最大子序列交替和 最低票价 K 站中转内最便宜的航班
400题,用时103天,平均3.88题/天,预计154天,也就是5个月后完成目标 1784. 检查二进制字符串字段 代码实现(模拟) class Solution {public:bool check ...
- 365天挑战LeetCode1000题——Day 154 Knight
154天,12次竞赛,573道题目,拿到了knight. 算是到了新的一个阶段吧,正好接下来四周应该都打不了了,因为周末有实验课. 每日一题 class Solution {public:int nu ...
- 365天挑战LeetCode1000题——Day 116 第315场周赛 「中国银联 力扣」
6204. 与对应负数同时存在的最大正整数 代码实现 class Solution {public:int findMaxK(vector<int>& nums) {sort(nu ...
- 365天挑战LeetCode1000题——Day 038 公交站间的距离 + 基于时间的键值存储 + 转变数组后最接近目标值的数组和 + 有界数组中指定下标处的最大值
文章目录 1184. 公交站间的距离 代码实现(自解) 981. 基于时间的键值存储 代码实现(自解) 1300. 转变数组后最接近目标值的数组和 代码实现(自解) 1802. 有界数组中指定下标处的 ...
- 365天挑战LeetCode1000题——Day 079 力扣周赛专题 米哈游 检查相同字母间的距离 恰好移动 k 步到达某一位置的方法数目 最长优雅子数组
6167. 检查相同字母间的距离 简单的遍历,注意每个字母只能遍历一遍,第二次遍历时要跳过,所以需要用一个哈希表来记录 代码实现(自解) class Solution {public:bool che ...
最新文章
- JSON序列化(stringify)对象时排除某些属性的两种方法
- SpringBoot ApplicationListener监听器的使用-监听ApplicationReadyEvent事件
- 深度学习总结:continuous actions和asyncronous advanteage actor-critic
- 使用JavaScript遍历本地文件夹的文件
- Python—实训day9—使用pandas进行数据预处理
- Python创建简单的HTTP服务
- NSWindowController的初始化创建代码
- 【热点】React18正式版发布,未来发展趋势是?
- 你只差这两步 | 将Sentinel 控制台应用于生产环境
- djangohttp://127.0.0.1:8000/media/test.jpg直接显示图片media配置
- python find函数 和index的区别_python list的index()和find()的实现
- cnn 预测过程代码_代码实践 | CNN卷积神经网络之文本分类
- php redis 签到,基于Redis位图实现用户签到功能
- ubutntu 使用tftp_TI 816X开发板直接从SD卡读取内核到内存中和通过TFTP下载到内存中区别...
- python设计模式-模板方法模式 1
- ubuntu 安装 ftp server
- Matlab自适应均线_基于MATLAB的自回归移动平均模型(ARMA)在股票预测中的应用
- 小笔记-简单但够用系列_informix静默安装
- WPF Prism框架介绍
- ds18b20驱动程序Linux,ARM-linux嵌入式内核驱动——DS18B20的驱动