代码随想录训练营day12-队列的应用

最新推荐文章于 2025-01-26 09:04:46 发布
最新推荐文章于 2025-01-26 09:04:46 发布
阅读量235 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62015434/article/details/128079943
版权
本文探讨了两种常见的算法问题：如何找到数组中的滑动窗口最大值以及找出前k个高频元素。在解决滑动窗口最大值问题时，利用了map的getOrDefault方法和优先队列，而前k个高频元素问题则结合了优先队列的特性。这两个问题都涉及到数据结构和算法的巧妙运用。
摘要由CSDN通过智能技术生成

12.1 滑动窗口最大值

 

 

12.2 前k个高频元素

 

 

补充：

  • 1.map.getOrDefault(nums[i],0) 如果map集合没有nums[i],则返回0（default value）
  • 2.priorityQueue优先队列，传入了实现comparator接口的匿名内部类，并重写了compare方法
  • 3.map集合的遍历，通过map.entrySet()获得EntrySet<Map.Entry<int,int>>集合
  • 4.queue.size()方法获取队列中的元素的个数 
代码随想录-算法训练营day61【代码随想录-算法训练营-总结】
upward
06-05 425
代码随想录-算法训练营day61【代码随想录-算法训练营-总结】
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 741
代码随想录-035期-算法训练营【博客笔记汇总表】
代码随想录训练营26day-贪心算法4
goodBoy
04-23 622
首先需要消耗10元，因为5元可以兑换零钱方式更多，先把兑换方式少的减掉。2 排序k（人数）因为身高已经排序成功，所以需要考虑的是k值，把k插入对应的位置，这样people身高是排序的，只需要考虑k的位置，就满足了两个条件。2 如果是10元，那么需要five--，ten++，但是如果five本身就小于0，那么不可能找零成功，返回false；题目解析：注意一开始是没有零钱，也只会取5 10 20三类数字，因此从这3类数字出发，去判断。1 先考虑身高，从高到低，如果身高相同，那么k（人数）少的排前面。
代码随想录算法训练营day11-栈与队列part2
blyourself的博客
11-04 414
思路：栈的经典应用，难点主要在于理解题目意思，将后缀表达式转换成熟悉的中缀表达式。当遇到符号时，将栈顶前两个元素取出，进行计算后放回栈中。
代码随想录算法训练营day10-栈与队列part1
blyourself的博客
11-04 318
思路：栈的特点是先进后出，将先后顺序反转，如果再反转一次就是正序。将一个栈内元素，全部移到另一个栈中，就可以做到先进先出了。要注意的是，将元素移动的时机，一定是用于输出的栈元素为空。
代码随想录训练营Day13单向队列和优先级队列的应用
qq_45789731的博客
08-20 114
栈和队列不是容器，而是容器适配器，根据底层容器的选择来决定内存的连续性。他们的默认容器是deque。
代码随想录训练营day10|队列与栈part1
weixin_45831563的博客
07-13 231
【代码】代码随想录训练营day10|队列与栈part1。
代码随想录训练营day11|队列与栈part2
weixin_45831563的博客
07-13 219
【代码】代码随想录day11|队列与栈part2。
代码随想录训练营day12|栈与队列03
weixin_44570996的博客
08-13 224
​通过括号匹配问题、字符串去重问题、逆波兰表达式问题掌握栈在做题当中的使用技巧。通过求滑动窗口最大值，以及前K个高频元素介绍了两种队列：单调队列和优先级队列主要需要了解在Go语言中，是如何实现常见的数据结构以及使用方法。在滑动窗口最大值问题中学会了使用单调队列，优先级队列的实现在这一块还没有掌握，其底层实现是利用堆的数据结构，后续需要对其进行实现，掌握其底层原理。
代码随想录算法训练营day13-二叉树part1
blyourself的博客
11-04 247
思路：1.递归遍历，递归访问二叉树的顺序一般是确定的，三种遍历方式，主要区别在于处理元素的时机。2.迭代遍历，利用栈模拟递归，但访问顺序和处理元素不再和递归一样容易分开，因三种遍历方式不同，访问顺序会影响处理元素的时机。一般。一种通用方法是，使用null标记访问过的节点，这样可以将子节点和自己按某种顺序入栈，。
day02 | 代码随想录 训练营
qq_41682022的博客
12-07 882
二分
代码随想录算法训练营day10
weixin_44520607的博客
12-02 346
代码随想录算法训练营day10
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，...
【代码随想录训练营】【Day11】第五章｜栈与队列｜20. 有效的括号｜1047. 删除字符串中的所有相邻重复项｜150. 逆波兰表达式求值
士多啤梨先生の博客
02-12 2489
【代码随想录训练营】【Day11】第五章｜栈与队列｜20. 有效的括号｜1047. 删除字符串中的所有相邻重复项｜150. 逆波兰表达式求值
【Java-数据结构】Java 链表面试题上 “最后一公里”：解决复杂链表问题的致胜法宝
2301_80350265的博客
01-23 714
我的专栏，希望能帮助到大家！！！Java链表，看似简单的链式结构，却蕴含着诸多有趣的特性与奥秘，等待我们去挖掘。它就像一个神秘的宝藏迷宫，每一个特性都是隐藏在迷宫深处的珍贵宝藏。链表的环，如同迷宫中的循环通道，一旦进入，便可能陷入无尽的循环；链表节点的唯一性与重复性，仿佛迷宫中的岔路，有的道路独一无二，有的却似曾相识；而链表的长度变化，又如同迷宫的动态扩展与收缩。在接下来的题目中，你将化身为勇敢的探险家，深入链表特性的迷宫，运用你的编程智慧，解开一个个谜题。
缓存-Redis-数据结构-redis哪些数据结构是跳表实现的?
qq_39370495的博客
01-23 1103
在Redis中，跳表是有序集合（Sorted Set）的核心实现数据结构，提供了高效的有序操作和动态调整能力。跳表的选择基于其实现简单性、性能优势、内存效率以及对动态数据处理的灵活性，使其成为Redis在实现有序集合时的理想选择。
C语言算法实现：探索经典排序与查找算法的奥秘
最新发布
邓邓子的博客
01-26 1021
在实际项目中，排序和查找算法有着广泛的应用。排序算法在数据库索引优化、数据统计分析以及任务调度等方面发挥着重要作用。在数据库中，对数据进行排序有助于提高查询效率，尤其是在执行范围查询或排序相关的操作时。在数据统计分析中，排序可以帮助分析师快速了解数据的分布情况，例如找出数据的最大值、最小值、中位数等。在任务调度系统中，根据任务的优先级或执行时间对任务进行排序，能够合理安排资源，提高系统的整体性能。查找算法在搜索引擎、数据库查询以及信息检索等领域至关重要。
数据结构之堆排序
egoist2023的博客
01-21 610
详解堆排序底层原理
数据结构测试题2
m0_68557555的博客
01-23 496
在这种存储结构中，n个结点的二叉树共有____2n____个指针域，其中有____n-1____个指针域是存放了地址，有____n+1____个指针是空指针。7. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( D )2、自己手动创建顺序表，假设顺序表L中的元素为有序递增的，试写一算法，将数据元素X插入到顺序表L中，以保持该顺序表的有序性。5、建立企业员工信息链表，实现员工信息的输入、删除、查询、和统计员工人数的功能。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值