代码随想录算法训练营第十三天 | 239、347

最新推荐文章于 2025-12-05 14:37:41 发布
原创 最新推荐文章于 2025-12-05 14:37:41 发布 · 409 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

本文讨论了滑动窗口问题的解法，强调理解窗口内的数字排序策略，以及如何通过大/小顶堆（heapq）实现前K个高频元素的高效查找。提供了代码随想录中的题目链接和讲解视频作为学习资源。
今日主题：队列，数据结构

239. 滑动窗口最大值 （一刷至少需要理解思路）

题目链接/文章讲解/视频讲解：代码随想录

笔记：关键是想清楚滑动窗口怎么维护，窗口内数字从大到小排序，如何进入和离开这个窗口

347.前 K 个高频元素  （一刷至少需要理解思路）

题目链接/文章讲解/视频讲解：代码随想录

笔记：前K个，也就是只需要维护K个数据，大/小顶堆，heapq

代码随想录算法训练营第十三天| 239. 滑动窗口最大值
05-20 1008
给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。滑动窗口的位置 最大值[1]
代码随想录算法训练营第十二天|今天的回溯味儿有点冲
qq_51537085的博客
11-27 841
啊这
C#代码随想录算法训练营第十三天 | LeetCode239 LeetCode347
Deuss的博客
05-20 515
定义了一个单调链表，保证链表的头为最大值，每次进链表的时候，会去判断当前进入的值是否为链表中的最大值，如果是则将前面的元素全部移除。主要思想：用的优先级队列。
代码随想录算法训练营第三十四天
岁岁安的博客
05-07 1103
练习了打家劫舍相关的题目。
代码随想录算法训练营第三十七天
岁岁安的博客
05-10 1547
本文总结了LeetCode中几道关于子序列和数组的题目，包括最长递增子序列、最长连续递增序列、最长重复子数组和数组的最小相等和。每道题都提供了问题描述、解题思路、时间复杂度和空间复杂度分析，并附上了Java代码实现。通过这些题目，练习了动态规划、二分查找等算法技巧，帮助理解如何高效解决子序列和数组相关的问题。
代码随想录算法训练营第13天|239.滑动窗口最大值
weixin_72346414的博客
03-18 505
至于在外部要获取这个队列的最前面的元素，由于是外部创造对象来调用这个自定义双向队列的函数，所以这时候也得提供接口获得队列的队首元素。小女孩又碎了一次，这道题的思路还挺简单的，就用一个map来记录元素以及它出现的频次，然后我们再用小根堆来排一下序，但是我不熟悉priority_queuey已经map的用法，写起来磕磕绊绊的...o(╥﹏╥)o。
代码随想录算法训练营第二十九天
岁岁安的博客
04-28 2208
练习了动态规划和滑动窗口。
代码随想录算法训练营第十三天|239、347
cbcgood的博客
01-23 393
举例说明：[1,3,1,2,0,5]，k=3。当初始窗口开始滑动的时候队列为 3,1 并且需要加入2，我一开始是用queue，只能与头（也就是3）作比较，2<3，于是2就在1没有被移除的情况下加入了，使得队列变成 3,1,2 ，这就导致当窗口再次移动至[1,2,0]，队列里移除3之后，队列（1,2）的头变成了1，这时再用peek取最大值的话就会获得错误的答案。所以加入2的正确方法是从尾开始先跟1比较，2>1，移除1，再跟3比较，2<3，加入2，这样就能保证队列中正确的排序。第一道hard题，花了很久。
代码随想录算法训练营第二十一天
岁岁安的博客
04-18 1463
练习了组合回溯和子集回溯,以及每日一题哈希。
代码随想录算法训练营第13天 | LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
a976903676的博客
11-08 440
LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
代码随想录算法训练营第四十一天|Day41 动态规划
a6666999d的博客
11-09 1304
加油！！！
代码随想录算法训练营第六十二天 | A * 算法精讲 （A star算法）
懒羊羊在努力的博客
09-18 1223
如果题目中，给出 多个可能的目标，然后在这多个目标中 选择最近的目标，这种 A * 就不擅长了， A * 只擅长给出明确的目标 然后找到最短路径。大家看上述 A * 代码的时候，可以看到 我们想 队列里添加了很多节点，但真正从队列里取出来的 仅仅是 靠启发式函数判断 距离终点最近的节点。我们来看一下广搜的搜索过程，如图，红色是起点，绿色是终点，黄色是要遍历的点，最后从 起点 找到 达到终点的最短路径是棕色。如果 使用A * 的话，其搜索过程是这样的，如图，图中着色的都是我们要遍历的点。
代码随想录算法训练营第九天 字符串| 反转单词、右旋字符串、字符串总结
2301_77580973的博客
10-24 1152
代码随想录其实我们已经学习了十天的字符串了，从字符串的定义到库函数的使用原则，从各种反转到KMP算法，相信大家应该对字符串有比较深刻的认识了。那么这次我们来做一个总结。字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，但是很多语言对字符串做了特殊的规定，接下来我来说一说C/C++中的字符串。在C语言中，把一个字符串存入一个数组时，也把结束符 '\0'存入数组，并以此作为该字符串是否结束的标志。a[i]!= '\0';i++) {
代码随想录算法训练营第十一天--二叉树2 || 226.翻转二叉树 / 101.对称二叉树 / 104.二叉树的最大深度 / 111.二叉树的最小深度
2402_83930684的博客
09-14 1113
因为我们先翻转左子树，然后翻转中间节点，原来翻转过来的左子树翻转到右侧，我们又一次翻转右子树，那么把原来翻转过来的左子树又翻转回去了。最后为什么要加1呢，想想之前的二叉树，是左右，然后中，中是1 + max（左，右）。然后我们就像100.相同的树一样去比较是否相等，不相等我们就递归isSubtree函数，直到找到相等的子树。的概念，对于一个二叉树，最上面的根节点的深度为1，高度就是深度的最大值，也就是说高度和深度是反转关系的。这道题的关键是要判断外侧相等，里侧相等，比较根节点的左右两棵子树能否互相翻转。
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1015
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之 元学习与集成方法：组合多个学习器来提高整体性能
hiliang521的博客
12-02 861
【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之 元学习
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 178
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 18
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
浅谈：快递物流与算法的相关性（五）
最新发布
Duoya1105的博客
12-05 126
NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。
代码随想录算法训练营第二十二天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值