239.

【LeetCode题目详解】 第五章 栈与队列part03 239. 滑动窗口最大值 347. 前 K 个高频元素 （day13补）很难没有完全搞懂

本文章代码以c++为例！一、力扣第239题：滑动窗口最大值思路这是使用单调队列的经典题目。难点是如何求一个区间里的最大值呢？（这好像是废话），暴力一下不就得了。暴力方法，遍历一遍的过程中每次从窗口中再找到最大的数值，这样很明显是O(n×k)的算法。有的同学可能会想用一个大顶堆（优先级队列）来存放这个窗口里的k个数字，这样就可以知道最大的最大值是多少了，但是问题是这个窗口是移动的，而大顶堆每次只能弹
xk.77·2023-09-14 05:12

小张刷力扣--第十三天

文章目录239.滑动窗口最大值347.前K个高频元素239.滑动窗口最大值题目链接难度：困难题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
神秘灬メ范儿_学编程·2023-09-12 12:37

代码随想录算法训练营第十三天| LeetCode239. 滑动窗口最大值、LeetCode前 K 个高频元素（未完成）

239.滑动窗口最大值题目描述:239.滑动窗口最大值.解法fromcollectionsimportdequeclassMyqueue:def__init__(self):self.queue=deque
WindyAikos·2023-09-10 12:17

LeetCode 热题 HOT 100：滑动窗口专题

LeetCode热题HOT100：https://leetcode.cn/problem-list/2cktkvj/文章目录3.无重复字符的最长子串128.最长连续序列239.滑动窗口最大值438.找到字符串中所有字母异位词
Xiu Yan·2023-09-10 11:10

239.滑动窗口最大值 暴力哈希表优化 、双端队列 、堆/优先队列 三解！

239.滑动窗口最大值https://leetcode-cn.com/problems/sliding-window-maximum/solution/239hua-dong-chuang-kou-zui-da-zhi-bao-li-z4q2
清风Python·2023-09-09 08:02

滑动窗口的最大值&&最小值

林子      ️博客专栏：✈️小林的算法笔记      ️社区:✈️进步学堂      ️欢迎关注：点赞收藏✍️留言目录滑动窗口的最大值滑动窗口最小值滑动窗口的最大值题目摘自leetcode，链接：239
林 子·2023-09-08 22:27

代码随想录一刷day13

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣239.滑动窗口最大值二、力扣347.前K个高频元素前言一、力扣239.滑动窗口最大值classSolution{publicint
乱世在摸鱼·2023-09-07 14:55

ST表（转载自其它博主）

简介二、Leetcode题目补充1.2023/9/6更新一、简介ST表：https://zhuanlan.zhihu.com/p/123360481二、Leetcode题目补充1.2023/9/6更新239
jakiechaipush·2023-09-06 17:27

LeetCode - 239. 滑动窗口最大值

给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-
huxq_coder·2023-08-29 04:14

代码随想录算法训练营第十一天|LeetCode 239，347

|LeetCode：239.滑动窗口最大值_哔哩哔哩_bilibili力扣题目：LeetCode239.滑动窗口最大值代码如下：classSolution{publicint[]maxSlidingWindow
iwtup·2023-08-29 02:05

day13 代码回想录 栈和队列3 滑动窗口最大值&前 K 个高频元素

大纲●239.滑动窗口最大值●347.前K个高频元素滑动窗口最大值题目链接：239.滑动窗口最大值分析过程：注意题目要求是返回从0到n-k的窗口移动过程中的最大值数组，这和求整个窗口移动过程中的最大值是有区别的
love_0_love·2023-08-28 00:24

239.苦难辉煌

我这辈子，只有两条路，要么辉煌，要么等死。漫长的等待中，我踏上了走向辉煌的旅途，不管前方的路多么凶险，也不回头。情人节的晚上，想起了父母的当初。不知他们是如何走到一起的，吵吵闹闹了一辈子，也该歇歇了，我已有能力把所有的重担扛在双肩，也应该由我来扛了。正当我准备扛起那些担子的时候，父母却用他们那逐渐老去，脆弱的肩膀，粗糙的大手，为我撑起一片天，强忍着痛苦，微笑着说：“我们还能再为你做点事”。苦难的日
虚无0·2023-08-25 18:32

第十三天|239. 滑动窗口最大值、 347.前 K 个高频元素

239.滑动窗口最大值题目链接：239.滑动窗口最大值-力扣（LeetCode）classSolution{private:classMyQueue{//单调队列（从大到小）public:dequeque
zhaojiazb·2023-08-25 12:17

【leetcode】第五章 栈与队列part03

239.滑动窗口最大值队列的应用：单调队列当滑动窗口向右移动时，我们需要把一个新的元素放入队列中。
编程小白呀·2023-08-24 08:39

代码随想录打卡—day13—【栈与队列】— 队列的应用（单调队列与优先队列）

1题1——239.滑动窗口最大值239.滑动窗口最大值一开始我的思路，推着推着发现有问题fail！
Vaidurya_99·2023-08-23 00:55

践行，只有行动才会让你与众不同

22:312018/11/239.深入、系统的学习一门知识，当做立身之本，这当然必要。如果在一个变化不大的环境里，这样做也就够了。你可以顺着一门知识或者手艺的金字塔，逐渐向顶部攀登。
柳江南·2023-08-19 22:07

leetcode-困难题-239. 滑动窗口最大值（队列的应用）

队列的操作可以参考一下篇，它在Linkedlist类里面已经有实现。https://blog.csdn.net/Fly_as_tadpole/article/details/86536539主要就是和栈的push.pop一类的方法区分开，它的入列方法是offer，出列方法是poll。题目链接这道题目的方法比较难，需要使用到一个双向队列，解决办法如下：https://leetcode-cn.com/
DC妙妙屋·2023-08-19 02:01

239. 滑动窗口最大值

1问题描述2思路为了每次元素进出的时候，我们都可以得到该窗口内的最大元素，我们需要自己定义一种队列里面包含方法可以获取最大值怎么才能获取队列里的最大值呢？在队列里排序也可以，这里我们采用单调队列：该队列的队头元素就是该区间的最大值，我们只需要维护队头元素就可以3代码实现classMyQueue{//单调队列（从大到小）public:dequeque;//使用deque来实现单调队列//每次弹出的时
奋斗的小方·2023-08-18 14:08

239. 滑动窗口最大值

双端队列:classSolution{publicint[]maxSlidingWindow(int[]nums,intk){//利用双端队列存储当前窗口的最大值序列，队头为对当前窗口最大值，后面的值依次递减ArrayDequeque=newArrayDeque();//返回结果int[]ans=newint[nums.length-k+1];for(inti=0;i0&&nums[que.get
紫菜(Nori)·2023-08-14 01:28

LeetCode ACM模式——栈与队列篇

目录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值347.前K个高频元素刷题顺序及思路来源于代码随想录，网站地址
要向着光·2023-08-13 07:21

代码随想录算法训练营第十三天| 239.滑动窗口最大值(双端队列登场),347.前k个高频元素（优先级队列）

239.滑动窗口最大值(双端队列登场)239.滑动窗口最大值第一次接触双端队列，思考了很久，理解了很久对于例子“1，3，-1，-3，5，3，6，7”k=3我们自定义一个单调递减队列来保证队首的元素是队列中最大的
醒醒起来学习·2023-08-11 15:46

代码训练营题目day12

239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
吃瓜太狼·2023-08-09 16:04

二叉搜索树的最近公共祖先|239. 滑动窗口最大值| 347.前 K 个高频元素|

235.二叉搜索树的最近公共祖先/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{TreeNode*dfs(TreeNode*root,Tre
他日若得脱身法·2023-08-09 10:27

大厂算法面试之leetcode精讲13.单调栈

滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并查集24.其他类型题239
全栈潇晨·2023-08-08 02:26

LeetCode刷题系列 -- 239. 滑动窗口最大值

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-
在河之洲木水·2023-08-07 02:25

JAVA二刷-Day13 | 239. 滑动窗口最大值, 347.前 K 个高频元素

JAVA二刷-Day13|239.滑动窗口最大值,347.前K个高频元素今天的内容涉及到：双向队列的定义和库：https://blog.csdn.net/top_code/article/details
Foolish鱼·2023-07-29 06:42

滑动窗口的最大值 / LeetCode 239. 滑动窗口最大值（优先队列 / 单调队列）

题目：链接：剑指Offer59-I.滑动窗口的最大值；LeetCode239.滑动窗口最大值难度：困难下一篇：剑指Offer59-II.队列的最大值（单调队列）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=
WorldMaya·2023-07-27 21:59

239. 滑动窗口最大值

力扣题目链接(opensnewwindow)给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？提示：1deque=newLinkedListdeque.getLast()){deque.removeLast();}deque.add(val)
天辰尽落·2023-07-27 15:07

day15-239. 滑动窗口最大值

239.滑动窗口最大值力扣题目链接(opensnewwindow)给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
JAY-Fish·2023-07-27 13:34

AcWing 239. 奇偶游戏—带边权并查集、带扩展域并查集解法

AcWing239.奇偶游戏—带边权并查集、扩展域问题带边权并查集解法扩展域解法并查集所要掌握的知识技能如下图所示问题题目链接:AcWing239.奇偶游戏问题描述分析这道题比较有意思，可以由前缀和的思想来解决，[l,r]为偶数，说明[0,l-1]和[0,r]的奇偶性相同；[l,r]为奇数，说明[0,l-1]和[0,r]的奇偶性不同；带边权并查集解法这道题的解法类似于食物链是一种带边权的并查集，维
chp的博客·2023-07-25 18:18

代码随想录day11 | 239.滑动窗口最大值 347.前K个高频元素

文章目录一、滑动窗口最大值二、前K个高频元素一、滑动窗口最大值代码随想录单调队列讲解239.滑动窗口最大值使用单调队列实现，还是有点难度的，多在草稿纸上模拟一下，看这个单调队列是如何维护的。
Hero 2021·2023-07-25 09:39

代码随想录算法训练营补打卡 day13|239. 滑动窗口最大值 、347.前 K 个高频元素

目录239.滑动窗口最大值思路错误代码正确代码问题分析347.前K个高频元素思路代码代码随想录239.滑动窗口最大值思路单调队列?
qq_42591713·2023-07-19 05:41

LeetCode239.滑动窗口最大值

239.滑动窗口最大值文章目录239.滑动窗口最大值一、题目二、题解算法思路具体实现算法分析拓展知识：滑动窗口（内含第二种版本的题解，也是很聪明的办法）示例代码一、题目给你一个整数数组nums，有一个大小为
Keep-CodingのToby·2023-07-15 17:10

力扣 239. 滑动窗口最大值

一、题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[
呦，又写BUG呢·2023-07-14 02:04

239. 滑动窗口最大值

给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-
放下梧菲·2023-07-14 00:43

算法刷题Day 13 滑动窗口最大值+前K个高频元素

Day13栈和队列239.滑动窗口最大值乍一看有点单调栈的意思，但其实不是。
benobug·2023-06-23 22:03

leetcode 239. 滑动窗口最大值

2023.6.21辛辛苦苦写了个暴力法求解，结果测试用例来了个k=50000的窗口，直接运行超时，我真人麻了。不管怎么样思路还是可以的，还是附上来代码：解法一：暴力解（leetcode的实例会超时）classSolution{public:vectormaxSlidingWindow(vector&nums,intk){vectorans;//窗口大小max)max=nums[i];}return
jay神·2023-06-21 17:15

【栈与队列part03】| 239.滑动窗口最大值、347.前K个高频元素

目录✿LeetCode239.滑动窗口最大值❀✿LeetCode347.前K个高频元素❀✿LeetCode239.滑动窗口最大值❀链接：239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧
半夏而凉·2023-06-21 09:15

【Leetcode60天带刷】day13栈与队列—— 239. 滑动窗口最大值，347.前 K 个高频元素

题目：239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
渡梦酒·2023-06-20 18:14

代码随想录 栈与队列 Java

文章目录（简单）232.用栈实现队列（简单）225.用队列实现栈（简单）20.有效的括号（简单）1047.删除字符串中的所有相邻重复项（中等）150.逆波兰表达式求值（困难）239.滑动窗口最大值（中等
努力努力再努力@_@·2023-06-15 22:12

Python版Day13

239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
RicardoLee7·2023-06-15 11:48

【力扣刷题 | 第九天】150 逆波兰 239滑动窗口最大值

目录前言：150.逆波兰表达式求值-力扣（LeetCode）239.滑动窗口最大值-力扣（LeetCode）总结：前言：本片仍然是利用栈与队列的思想来解决实际问题，希望各位小伙伴可以和我一起坚持下去，征服力扣
我是一盘牛肉·2023-06-15 11:52

Day 13 | 239. Sliding Window Maximum | 347. Top K Frequent Elements

Day1|704.BinarySearch|27.RemoveElement|35.SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDirectoryLeetCode239.SlidingWindowMaximumLeetCode347.TopKFrequentElementsLeetCode239.Sliding
王锴KKKKKKyle·2023-06-13 05:25

day12 | 239. 滑动窗口最大值、347.前 K 个高频元素、

leetcode.cn/problems/sliding-window-maximum/https://leetcode.cn/problems/top-k-frequent-elements/解题及思路学习239
我想喝冰阔乐·2023-06-11 02:06

代码随想录二刷-队列及其应用题目（JS）【重要】

239.滑动窗口最大值题目给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
溪溪1111·2023-04-18 15:54

第五次作业汇总

8.假日数学:239.物理知识单:写完了10.化学胜券在握:第六单元。11.政治知识单:写完了。12.假日综合:
通化880王万颖·2023-04-17 13:03

数据结构——栈与队列相关题目

栈与队列相关题目232.用栈实现队列思路225.用队列实现栈1.两个队列实现栈2.一个队列实现栈20.有效的括号思路1047.删除字符串中的所有相邻重复项思路155.最小栈150.逆波兰表达式求值思路239
半梦半醒半浮生912·2023-04-15 02:52

代码随想录第11天 | 239. 滑动窗口最大值 347.前 K 个高频元素

239.滑动窗口最大值/***@param{number[]}nums*@param{number}k*@return{number[]}*/varmaxSlidingWindow=function(nums
睡到、、·2023-04-14 13:55

代码随想录算法训练营第十三天-栈和队列3｜ 239. 滑动窗口最大值 347.前 K 个高频元素

之前讲的都是栈的应用，这次该是队列的应用239.滑动窗口最大值（一刷至少需要理解思路）本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。
m0_65482476·2023-04-14 12:29

滑动窗口最大值：单调队列

239.滑动窗口最大值难度困难2154收藏分享切换为英文接收动态反馈给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
利刃Cc·2023-04-08 10:22
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他