239.

LeetCode Hot100 239.滑动窗口最大值

题目：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。思路：代码：classSolution{publicint[]maxSlidingWindow(int[]nums,intk){intn=nums.length;int[]ans=newint[n-k+1];//记录结果D
hn小菜鸡·2023-12-19 14:30

滑动窗口最大值和前K个高频元素

滑动窗口最大值和前K个高频元素239.滑动窗口最大值核心：建立一个单调队列，维护里面的最大值，并且从大到小的顺序即可！
niuzai_·2023-12-15 01:05

算法训练营Day13(栈队列)

239.滑动窗口最大值（一刷至少需要理解思路）239.滑动窗口最大值-力扣（LeetCode）这道题用到了双端队列既可以做队列也可以做栈队列相关操作poll：弹出队头元素peek：查看队头add：队尾添加元素
不吃青椒！·2023-12-14 14:53

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

239.滑动窗口最大值这道题是一道队列的应用，主要切入的点为队首的元素必须为当前窗口的最大值，因此需要维护一个不递增的双端队列，然后维护其在窗口划出范围外时删除对应的最大值，详细代码如下：classSolution
tiger2_2·2023-12-06 17:44

力扣每日一题day25[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[-
726498·2023-12-03 17:38

《算法通关村——滑动窗口高频问题》

《算法通关村——滑动窗口高频问题》239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
IDIOT___IDIOT·2023-12-03 11:50

代码随想录训练营第13天|LeetCode ：239. 滑动窗口最大值、347.前 K 个高频元素

参考代码随想录题目一：LeetCode239.滑动窗口最大值这个题之前没有做过，如果直接用暴力求解的话必定超时，除此之外想不到其他求解方法。代码随想录里用的单调队列，看了题解还是很好理解的，记录一下自己的理解。假设数组nums=[1,3,1,2,0,5]，k=3，要维护一个单调队列，从front到back是单调递减的，窗口中的最大值总是在队列的front位置，每次往队列中放入数据都要和队列的bac
忆昔z·2023-11-29 22:14

【代码随想录-刷题学习JavaScript】day5-栈与队列

一、理论基础二、232.用栈实现队列三、225.用队列实现栈四、20.有效的括号五、1047.删除字符串中的所有相邻重复项六、150.逆波兰表达式求值七、239.滑动窗口最大值八、347.前K个高频元素九
倏存·2023-11-29 03:48

LeetCode:347.前K个高频元素 && 239.滑动窗口最大值

347.前K个高频元素题目给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。来源：力扣（LeetCode）链接：前K个高频元素小顶堆时间复杂度:O(nlogk)空间复杂度:O(n)思路要统计元素出现频率(map)对频率排序(PriorityQueue优先队列，小顶堆)使用小顶堆是为了将出现次数最少的数值弹出，就可以保留出现次数最多的数值找出前K个高频
南瓜骨头·2023-11-28 16:55

力扣：239. 滑动窗口最大值

题目：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。提示：1self.queue[-1]:self.queue.pop()#把每次滑动的新数加入尾部self.queue.append(value)defget_max(self):#返回最大值即头部的节点returnself.q
不染_是非·2023-11-28 16:21

【面试HOT300】滑动窗口篇

【C++】秋招&实习面经汇总篇文章目录基础知识概述算法例题3.无重复字符的最长子串239.滑动窗口最大值7
逆羽飘扬·2023-11-23 11:45

239. 奇偶游戏 —— 并查集带权 & 扩展域

题面AcWing239带权并查集每次输入会告诉我们区间[L,R][L,R][L,R]有奇数个一或者偶数个一；如果我们将数组SSS看成是前缀和数组；那么相当于每次告诉我们S(R)−S(L−1)S(R)-S(L-1)S(R)−S(L−1)的结果是奇数还是偶数；如果结果是奇数，那么说明S(R)和S(L−1)S(R)和S(L-1)S(R)和S(L−1)的奇偶性是不同的；如果结果是偶数，那么说明S(R)和S
荼白777·2023-11-23 07:15

239. 奇偶游戏 带权并查集 种类(扩展域)并查集 两种解法

题目题解思路复习了下（几个月没碰又忘了）带权并查集是用来判断某些东西的一种相互关系。边权代表与根节点的权值进而判断与其他节点的关系。带权并查集一般都需要进行区间的处理变成左开右闭（）权值转移w[fx]=(book+w[y]-w[x]+2)%2;a[fx]=fy;判定的话只需要用小的减大的即可。种类（扩展域）并查集将偶数关系视为同类和就之前帮派那题差不多了。AC代码#include#include#
陈末iiiiiiiiiiii·2023-11-23 07:34

代码随想录刷题day13

239.滑动窗口最大值、347.前K个高频元素题目：滑动窗口最大值题解：1）使用一个单调递减队列。从最大到最小。因为没有现成的这种数据结构，我们需要自己写一个。
weixin_46499215·2023-11-20 19:25

LeetCode Hot100之十：239.滑动窗口最大值

题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。提示：1=nums[j]，那么只要i还在窗口内，那么j也一定还在窗口内。且nums[i]一定是窗口中的最大值，我们便不用再去遍历整个窗口了。如果我们以这个性质为出发点，维护一个严格单调递减的，下标从小到大的队列。即队列里存储
鸡鸭扣·2023-11-18 21:01

25期代码随想录算法训练营第十三天 | 栈与队列 part 2

目录239.滑动窗口最大值347.前K个高频元素方法一方法二239.滑动窗口最大值链接窗口—维持一个单调递增队列为什么要使用队列？在窗口移动的时候，方便把不属于窗口的最大值剔除。
enzoherewj·2023-11-12 06:13

Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目

文章目录系列文章目录前言栈和队列的简单使用题录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值系列文章目录一、
a1241692733·2023-11-11 08:18

代码随想录算法训练营第十三天|239. 滑动窗口最大值、347. 前 K 个高频元素

栈与队列part03主要是实现单调队列和运用优先级队列（STL的priority_queue）239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
Codyeeeee·2023-11-10 21:11

239.滑动窗口的最大值

原题链接：239.滑动窗口的最大值不是很懂，需要复刷全代码：classSolution{private:classMyQueue{//单调队列（从大到小）public:dequeque;//使用deque
小玄.·2023-11-10 08:25

代码随想录算法训练营第十三天|239. 滑动窗口最大值 347.前 K 个高频元素 总结

一、239.滑动窗口最大值题目：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
Aria_记录·2023-11-08 17:58

代码随想录算法训练营第十三天|239.滑动窗口最大值 347.前 K 个高频元素

目录LeeCode239.滑动窗口最大值LeeCode347.前K个高频元素LeeCode239.滑动窗口最大值力扣题目链接思路：实现一个单调队列，保证队首元素始终为当前滑动窗口的最大值。设计单调队列的时候，pop，和push操作要保持如下规则：pop(value)：如果窗口移除的元素value等于单调队列的出口元素，那么队列弹出元素，否则不用任何操作push(value)：如果push的元素va
禹泽.·2023-11-08 17:28

代码随想录算法训练营第十三天|239. 滑动窗口最大值 347.前 K 个高频元素

239.滑动窗口最大值单调队列push():如果push进来的元素都比前面大，那么前面的元素都要弹出去,直到前面元素没有新加入的元素大为止pop():从出口pop()getMaxValue():返回出口处的值给你一个整数数组
RicardoLee7·2023-11-08 17:27

代码随想录算法训练营第13天 | 239. 滑动窗口最大值 347.前 K 个高频元素

239.SlidingWindowMaximum#用有趣方式取代max（max函数效率很低，本质是for循环）#单调队列：队尾插，队头删#需要使用双端队列dequefromcollectionsimportdequeclassSolution(object):defmaxSlidingWindow(self,nums,k):window=deque()res=[]foriinrange(0,len
nossj·2023-11-08 17:56

代码随想录算法训练营第13天| 239. 滑动窗口最大值 347.前 K 个高频元素

今日学习的文章链接，或者视频链接第五章栈与队列part03自己看到题目的第一想法看完代码随想录之后的想法239:classMonotonicQueue{private:dequeq;public:voidpush(intn){//将小于n的元素全部删除while(!q.empty()&&q.back()maxSlidingWindow(vector&nums,intk){MonotonicQueu
D调E点。·2023-11-08 17:25

代码随想录算法训练营第十三天 | 239. 滑动窗口最大值 347.前 K 个高频元素

239.滑动窗口最大值题目链接：239.滑动窗口最大值文章讲解：239.滑动窗口最大值视频讲解：单调队列正式登场！
niubimei666·2023-11-08 17:54

代码随想录算法训练营第十三天| 239. 滑动窗口最大值 347.前 K 个高频元素

今日学习的文章链接和视频链接滑动窗口最大值（一刷至少需要理解思路）题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html347.前K个高频元素（一刷至少需要理解思路）题目链接/文章讲解/视频讲解：https://progra
qq_22081185·2023-11-08 17:54

代码随想录算法训练营第十三天 |239. 滑动窗口最大值 347.前 K 个高频元素

一、239.滑动窗口最大值题目链接：力扣文章讲解：代码随想录视频讲解：单调队列正式登场！
magic bamboo·2023-11-08 17:53

代码随想录算法训练营第13天 | 239. 滑动窗口最大值 347. 前 K 个高频元素

一、Leetcode239.滑动窗口最大值单调队列的思路真的很奇妙。学会了deque双向队列。学会了private里定义类的成员类；二、Leetcode347.前K个高频元素这个顶堆容易理解，但是数据结构优先级队列没搞明白。比较函数：classmycomparison{public:booloperator()(constpair&lhs,constpair&rhs){returnlhs.seco
虎年喵飞飞·2023-11-08 17:53

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

239.滑动窗口最大值思路：用三个函数实现可取最大值的单调队列。
m0_58067179·2023-11-08 17:52

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

239.滑动窗口最大值力扣classSolution{private:classqueue{public:dequeque;voidpop(intvalue){if(!
VIVAXXXX·2023-11-08 17:22

代码随想录算法训练营第13天|239. 滑动窗口最大值 347.前 K 个高频元素

239.滑动窗口最大值（一刷至少需要理解思路）题目链接：LeetCode-TheWorld'sLeadingOnlineProgrammingLearningPlatform题目链接/文章讲解/视频讲解
小周小周考虑不周·2023-11-08 16:50

代码随想录算法训练营第十三天 | 239. 滑动窗口最大值 347.前 K 个高频元素 总结

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

算法训练营第十三天|239. 滑动窗口最大值 347. 前 K 个高频元素

239.滑动窗口最大值这题真的很难，这个思路很难想到，自己用双端数组维护一个优先级队列。
212t·2023-11-08 16:50

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

文章目录对应力扣的题目链接思路分析解决方案问题一、239.滑动窗口最大值题目链接：239.滑动窗口最大值-力扣（LeetCode）思路分析：1、可能首先想到的是暴力破解，每一个区间，遍历一遍，找到最大值
零二年的冬·2023-11-08 16:48

算法训练Day13|栈与队列part03(LeetCode239. 滑动窗口最大值、LeetCode347. 前K个高频元素)

文章目录239.滑动窗口最大值暴力解法1.思路分析2.代码实现3.复杂度分析使用单调队列1.思路分析2.代码实现3.复杂度分析4.总结思考347.前K个高频元素1.思路分析2.代码实现3.复杂度分析4.
3分16秒·2023-11-08 03:19

算法训练营Day13|栈与队列part3

239.滑动窗口最大值【单调队列】自我尝试思路:使用queue来维系窗口，每个窗口里再进行流排序去max操作。这个暴力法明显超时了。
Arteter·2023-11-08 03:19

复习Day16：栈与队列part03：150.逆波兰表达式求值、239.滑动窗口最大值、260. 只出现一次的数字III

往期链接：https://blog.csdn.net/weixin_43303286/article/details/131869968?spm=1001.2014.3001.5501https://blog.csdn.net/weixin_43303286/article/details/131906418?spm=1001.2014.3001.5501150.逆波兰表达式求值没什么好说的，用栈
QHG7C0·2023-11-08 03:49

代码随想录算法训练营第13天|239. 滑动窗口最大值 347. 前 K 个高频元素

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

C++单调栈、单调队列笔记

单调栈和单调队列单调栈496.下一个更大元素I503.下一个更大元素II739.每日温度单调栈模板单调队列239.滑动窗口最大值单调栈496.下一个更大元素I给你两个没有重复元素的数组nums1和nums2
十年尚可·2023-11-05 14:07

代码随想录算法训练营第13天 | 239. 滑动窗口最大值，347.前 K 个高频元素

239.滑动窗口最大值题目链接：https://leetcode.cn/problems/sliding-window-maximum解法：不能用大顶堆。
Jack199274·2023-11-03 05:46

leetcode：239. 滑动窗口最大值

题目来源leetcode：239.滑动窗口最大值题目描述classSolution{public:vectormaxSlidingWindow(vector&nums,intk){}};题目解析题目相当于维护了一个大小为
OceanStar的学习笔记·2023-11-02 08:45

LeetCode 239. 滑动窗口最大值

LeetCode239.滑动窗口最大值天津科技大学第六届科技文化节算法设计大赛第17题难度：困难题目：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大
Pisces_DYL·2023-11-02 08:11

LeetCode 239. 滑动窗口最大值

题目链接：https://leetcode.cn/problems/sliding-window-maximum/思路如下：使用双端队列维护一个单调队列。首先要明确的是，双端队列中存放的是索引。同时，要时刻保证队列中的索引对应的数组元素值从头到尾是逐渐减小的。ri用于从左往右依次遍历nums数组，同时ri也是滑动窗口的最右索引。li是滑动窗口的最左索引，即li=ri-k+1。求滑动窗口最大值的步骤
早睡身体好呀·2023-11-02 08:11

leetcode 239.滑动窗口最大值(python)

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

Leetcode：239. 滑动窗口最大值（C++）

目录问题描述：实现代码和解析：暴力法（会超时）：原理思路：单调队列法：原理思路：单调队列：模拟过程：问题描述：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的
Cosmoshhhyyy·2023-11-02 08:35

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[-
yinhua405·2023-11-02 08:05

Leetcode 239. 滑动窗口最大值

考察单调队列【On复杂度求固定大小窗口的最大值最小值】classSolution{public:vectormaxSlidingWindow(vector&nums,intk){dequeque;vectorans;for(inti=0;i=k)que.pop_front();if(i>=k-1)ans.push_back(nums[que.front()]);}returnans;}};
Bendaai·2023-11-02 08:05

力扣刷题day11|150逆波兰表达式求值、239滑动窗口最大值、347前 K 个高频元素

文章目录150.逆波兰表达式求值思路难点239.滑动窗口最大值思路难点1：单调队列难点2：push操作347.前K个高频元素思路难点1：小根堆难点2：Comparator难点3：Map.Entry150
Skyc26·2023-11-02 05:22

栈与队列系列④ -- 滑动窗口的最大值

目录题目概述解题思路代码实现此题的几个重要知识点逻辑表达式将Integer列表转化为int数组三元表达式的复习题目概述此题对应力扣的239.滑动窗口的最大值题目：给你一个整数数组nums，有一个大小为k
十八岁讨厌编程·2023-11-01 01:47

LeetCode 239. 滑动窗口最大值【c++/java详细题解】

目录1、题目2、思路3、c++代码4、java代码1、题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[
林小鹿@·2023-11-01 01:45
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他