LeetCode单调队列

最新推荐文章于 2024-06-12 10:00:23 发布
最新推荐文章于 2024-06-12 10:00:23 发布
阅读量85 收藏
点赞数
分类专栏： Leetcode 文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43332536/article/details/129415300
版权

239.滑动窗口最大值
这是一道单调队列模板题。

单调队列：队列中的元素符合某种单调性，比如递增，递减。单调队列用双端队列deque实现。

在本题中，我们使用单调队列的队头维护滑动窗口内的最大值的索引：对于第i个元素：

  1. 保证队头元素的索引在滑动窗口内，即判断i - q.front() >= k
  2. 保证队列中的元素是递减的，即判断nums[i] > nums[q.back()]
  3. 把索引i加入到队列中
  4. 若i +1大于等于滑动窗口长度k，则认为滑动窗口已经全部滑入数组，因此把对头索引对应的值nums[q.front()]加入到答案中
曦橙
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[宫水三叶的刷题日记]：单调队列1
08-03
声明：任何形式的转载请转载请保留出处保留出处 Wiki。
队列的最大值1
08-03
队列的最大值请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数 max_value、示例 1：输入:示例 2：输入://单调递减队列 维
leetcode - 单调队列，单调栈，优先级队列
qq_45860901的博客
05-21 191
239. 滑动窗口最大值 单调队列有两个性质 ： //1, 和普通队列的先进先出 //2, 从队头到队尾的大小顺序是单调递减 或者 单调递增的。 class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int[] res = new int[nums.length - k + 1]; MyQueue queue = new MyQueue(); int n = 0;
leetcode-单调栈/单调队列
MaYingColdPlay的博客
10-27 749
接雨水 https://blog.csdn.net/meng_xin_true/article/details/108136941
Leetcode1696. 跳跃游戏 VI[C++题解]：dp和单调队列求滑动窗口最值
阿正的梦工坊
01-07 392
刷题
Leetcode 221. Maximal Square 单调队列和dp两种思路求解
luke2834的专栏
02-20 436
题意 给定一个0，1矩阵，希望找到矩阵中的一个面积最大的联通正方形区域，这个区域中全是1 思路 基本思路：找面积最大的，其实就是找最长的边长，我们的思路都是以这个为出发点的 dp思路 整体来看，就是一个二维dp，是这类矩阵问题的一个常用状态设置方法：dp(i,j)dp(i,j)dp(i, j) 的含义是以(i,j)(i,j)(i, j)为右下角的最大正方形边长 然后递推...
LeetCode每日刷题：（单调队列+队列+二叉树+字符串）&（动态规划+递归）
simmons6666的博客
06-06 350
1.单调队列：滑动窗口的最大值 class Solution { public int[] maxSlidingWindow(int[] nums, int k) { // //1.暴力法 // int n=nums.length; // if(n==0 || k==0) return new int[0]; // int[] res=new int[n-k+1]; // for(int i=0;i<n-k+1;
Leetcode单调队列、优先队列(堆)、单调栈、归并排序刷题总结
studyForMokey的博客
02-15 533
数据结构补充
【Leetcode单调队列】Leetcode239 滑动窗口最大值
Mind_programmonkey的博客
04-17 139
单调队列 解决该类问题的重点维护一个队列，从队首到队尾是递减的，队首是最大的。队尾是最小的。 队尾接受值，队首排出值。 Java实现用双端队列，前面接收值，后面排出来值。 这类题目往往是跟滑动窗口一起出现的，在滑动窗口K的范围内查找最大最小值。 1.Leetcode239 滑动窗口最大值 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1： 输入：nums =
LeetCode 热题 HOT 100 （4）1
08-04
1. 在队列内自己左边的数就是数组中左边第一个比自己小的元素 2. 当被弹出时，遇到的就是数组中右边第一个比自己小的元素 3. 队头到队尾单调递增，队首元素为
Leetcode:Leetcode模板技巧积累
03-15
技巧积累异或的性质： 如果a ^ b = c，则a ^ c = b求最大/最小异或值，可以考虑Trie classic problem: leetcode-421. Maximum XOR of Two Numbers in ... Subarrays with K Different Integers单调双端加速度-单队列技
重复字符筛查leetcode-leetcode:leetcode刷题
07-06
单调栈, golang的原始数组, 不是那么好用啊, 应该有栈相关的封装库吧 2次 AC 830 简单的计数, 最后一个字符组没有处理导致 NA 1232 长度判定弄成3了 = =||| 普适性才是最大的最求, 不要为了一点点的优化【还不一定...
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 320
【代码】力扣LCP 08.剧情触发时间。
【回溯】Leetcode 77. 组合【中等】
FLGB
06-11 226
你可以按 任何顺序 返回答案。
【代码随想录训练营】【Day 41】【动态规划-1 and 2】| Leetcode 509, 70, 746, 62, 63
qq_44574200的博客
06-09 278
【代码随想录训练营】【Day 41】【动态规划-1 and 2】| Leetcode 509, 70, 746, 62, 63。
LeetCode 算法：轮转数组c++
小金牛来了
06-09 662
LeetCode 算法：轮转数组c++
leetcode387：字符串中的第一个唯一字符
Ricky_youngone的博客
06-10 177
这个题目看似简单，实际上很考验你对于字符数组的理解，说白了，这个题目中档，一开始我用的是遍历和标记，最后发现不行。换了unordered_map这个方法，这个方法也是映射，也就是遍历一遍给的字符，把单独的字符在char映射到int中增加1，然后在遍历一遍字符，看看哪个是第一个出现且char映射的int数字只有1，这个就是第一个唯一字符。
力扣78. 子集
akdjfhx的博客
06-08 310
力扣78. 子集
leetcode vscode
08-21
LeetCode是一个很受程序员和面试者欢迎的在线编程平台，提供了大量的算法和数据结构题目。VSCode是一款流行的代码编辑器，提供了丰富的功能和插件支持。两者结合使用可以帮助开发者更高效地解决LeetCode的问题。 在...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值