239.

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

代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素文章目录代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素1LeetCode239.滑动窗口最大值2LeetCode347
-北天-·2024-01-26 08:44

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

239.滑动窗口最大值347.前K个高频元素239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。
万事大吉CC·2024-01-24 20:17

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

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表代码随想录算法训练营第四天|24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题02.07.链表相交，14
丁希希哇·2024-01-24 15:06

【LeetCode】239. 滑动窗口最大值（困难）——代码随想录算法训练营Day13

题目链接：239.滑动窗口最大值题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
晴雪月乔·2024-01-24 02:42

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

Leetcode239.滑动窗口最大值题目链接：239滑动窗口最大值题干：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。1dq;voidpush(intvalue){while(!dq.empty()&&dq.back()maxSlidingWindow(vector&nu
%dionysus%·2024-01-23 01:37

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

239.滑动窗口最大值题目链接：.
麦城稻香咖啡·2024-01-20 02:59

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

|LeetCode：239.滑动窗口最大值_哔哩哔哩_bilibili优先级队列正式登场！大顶堆、小顶堆该怎么用？
weixin_44316285·2024-01-19 19:09

239.【2023年华为OD机试真题（C卷）】求幸存者之和（模拟跳数-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-求幸存数之和二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-15 01:34

【Leetcode】239.滑动窗口最大值（Hard）

一、题目1、题目描述给你一个整数数组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
明朗晨光·2024-01-14 05:34

代码随想录算法训练营29期Day13|LeetCode 239,347

文档讲解：滑动窗口最大值前k个高频元素栈与队列总结239.滑动窗口最大值题目链接：https://leetcode.cn/problems/sliding-window-maximum/submissions
tlingyuqi·2024-01-13 13:19

力扣labuladong——一刷day87

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣503.下一个更大元素II二、力扣239.滑动窗口最大值前言现在需要一种新的队列结构，既能够维护队列元素「先进先出」的时间顺序
乱世在摸鱼·2024-01-10 18:14

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

前言从今天的题目开始，明显难度提升了，对STL的使用以及C++11标准也变多了，正好趁着这个机会把该复习的C++知识复习一遍加深印象，另外一个感悟就是还是要多写这些题目，非常有助于熟悉语法，不然我复习再多遍写起来还是费劲，不过也最好形成体系去学习记忆，所以我会尽量把涉及到的知识点都整理成博客记录下来，今天已经写了一篇关于排序和建堆的排序规则的博客：关于C++中排序和建堆的比较规则：std::gre
FLTS·2024-01-10 13:19

滑动窗口最大值【子串】【滑动窗口】【双端队列】

Problem:239.滑动窗口最大值文章目录思路&解题方法复杂度Code思路&解题方法实在是太太太太巧妙了！
Alan_Lowe·2024-01-10 08:05

代码训练营Day.13 |

239.滑动窗口最大值1.LeetCode链接239.滑动窗口最大值-力扣（LeetCode）2.题目描述3.想法耗时解法：首先讲耗时的解法。
怕批龙-_-#·2024-01-10 06:19

LeetCode 239 滑动窗口最大值 Sliding Window Maximum Python

有关栈、堆、队列的LeetCode做题笔记，Python实现239.滑动窗口最大值SlidingWindowMaximumLeetCodeCN第239题链接第一种方法：用优先队列：大顶堆第二种方法：因为窗口大小固定
划水型派大星·2024-01-05 19:00

LeetCode 239. 滑动窗口最大值

难度：Hard239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-35367
奋斗中的Jack·2024-01-04 17:46

栈与队列part03

****今日内容：●239.滑动窗口最大值●347.前K个高频元素●总结1.239.滑动窗口最大值239.滑动窗口最大值classSolution{publicint[]maxSlidingWindow
Belle_Daisy·2024-01-01 21:31

《LeetCode力扣练习》代码随想录——栈与队列（滑动窗口最大值---Java）

《LeetCode力扣练习》代码随想录——栈与队列（滑动窗口最大值—Java）刷题思路来源于代码随想录239.滑动窗口最大值队列classSolution{publicint[]maxSlidingWindow
XRT_knives·2024-01-01 04:55

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-12-31 09:01

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

代码随想录算法训练营第十三天|239.滑动窗口最大值、347.前k个高频元素题目239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
翊Yi·2023-12-28 10:32

郭生白传习录精要78

239.小陷胸汤证心下按之疼，不是宿食，是痰饮，是组织间的水，饮，治在胸腔
青年中医成长录·2023-12-27 01:10

每日一题(LeetCode)----栈和队列--滑动窗口最大值

每日一题(LeetCode)----栈和队列–滑动窗口最大值1.题目（239.滑动窗口最大值）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
程序小白的code之路（记录分享）·2023-12-24 09:27

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
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他