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

最新推荐文章于 2024-05-28 22:33:11 发布
最新推荐文章于 2024-05-28 22:33:11 发布
阅读量2k 收藏 2
点赞数 21
文章标签： leetcode 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_2847443402/article/details/136049316
版权

目录

LeetCode 239. 滑动窗口最大值

文章讲解：代码随想录(programmercarl.com)

视频讲解：单调队列正式登场！| LeetCode：239. 滑动窗口最大值_哔哩哔哩_bilibili

思路

​​​​​​LeetCode 347.前 K 个高频元素

文章讲解：代码随想录(programmercarl.com)

视频讲解：手把手带你学会操作链表 | LeetCode 19.删除链表的倒数第N个节点_哔哩哔哩_bilibili

思路

总结

代码如下：

 

代码如下：

 

A_2847443402
关注
  • 21
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
leetcode 239. 滑动窗口最大值
12-22
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例: 输入: nums = [1,3,-1,-...
asshead123#my-leetcode#数组（滑动窗口）-239. 滑动窗口最大值[困难]1
07-25
示例 1：输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3
leetcode最难-MakingALargerIsland:LeetCode827.用Ja​​va制作一个大岛
06-30
leetcode最难制作更大的岛屿 LeetCode 827. 用 Ja​​va 制作更大的岛屿 到目前为止，这是我在 LeetCode 中解决的最难的问题。 当我阅读描述时，我认为关键是弄清楚如何种植岛屿。 如果对此问题感兴趣，请访问 ...
ruoruochen#front-end-note#【leetcode 239】滑动窗口最大值1
07-25
示例 1：输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3
MangoDowner#clear-leetcode#692.前K个高频单词1
07-25
1、用hash表记录每个单词出现的次数 2、用一个结构体记录单词内容和次数,比如 3、根据hash表内容组装一个WordNum数组 4、根据下面两个标准，Wor
LeetCode---链表
qq_51647149的博客
05-28 596
力扣链表部分习题
【力扣一轮】454.四数之和 && 383.赎金信
诚。
05-22 320
为什么能想到这里，注意到它的和是0，（和可以是任何数）这样就相当于两两数组为一对，看其中一对数组中的元素，在另外一对数组中是否出现了相反数。这里的一对说的是A+B或其他组合方式，（不重要，因为都是随机的）然而以上想法截止到第二句，都没问题，需要注意的是，不是全对应。A2：因为在存储时，不仅要存储对应的元素，也要存储元素出现的次数，所以用到map。结合之前的有效字母异位符，数组，set，map，使用数组即可。也就是说如果一对数组中有两个-2，另一对数组中只有一个2，那么计算为0的次数为2。
LeetCode 264 —— 丑数 II
seniusen的博客
05-21 894
之后得到的数字序列。然后，每一次，我们只需要从这三个队列头部取一个最小的元素作为下一个丑数即可。当三个队列有一个为空的时候，我们就取出下一个丑数，分别填充到三个队列中去。上面的方法可以进一步优化，其实每一次比较的时候我们只用到了三个队列头部的元素，而三个队列头部的元素又分别是某一个丑数乘以。，所以后面的丑数肯定是前面的丑数分别乘以。，由于丑数的质因子只包含。，分别代表前面的丑数乘以。这样，我们维护三个队列，后得到的数字，所以，
leetCode.84. 柱状图中最大的矩形
qq_48290779的博客
05-28 156
leetCode.84. 柱状图中最大的矩形
两数之和-力扣
why_12134的博客
05-28 131
另一种方法是使用哈希表来实现，使用一个map记录每个元素出现的下标，这样遍历到一个元素，只需向map查询是否存在 target - nums[i] 是否存在即可，从而减少了一个for循环，打打降低了时间复杂度。
【数组】Leetcode 228. 汇总区间【简单】
FLGB
05-22 430
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x。给定一个 无重复元素 的 有序 整数数组 nums。
LeetCode 2951.找出峰值：模拟（遍历）
最新发布
<font color="Pink">Tisfy的博客</font>
05-28 804
LeetCode 2951.找出峰值：模拟（遍历） 给你一个下标从 0 开始的数组 mountain 。你的任务是找出数组 mountain 中的所有 峰值。 以数组形式返回给定数组中 峰值 的下标，顺序不限 。 注意： 峰值 是指一个严格大于其相邻元素的元素。 数组的第一个和最后一个元素 不 是峰值。
力扣：541. 反转字符串 II
icbbm的博客
05-22 630
从字符串开头算起，每计数至。
力扣2028. 找出缺失的观测数据
Demo0219的博客
05-27 285
现有一份n + m次投掷单个骰子的观测数据，骰子的每个面从1到6编号。观测数据中缺失了n份，你手上只拿到剩余m次投掷的数据。幸好你有之前计算过的这n + m次投掷数据的。给你一个长度为m的整数数组rolls，其中rolls[i]是第i次观测的值。同时给你两个整数mean和n。返回一个长度为n的数组，包含所有缺失的观测数据，且满足这n + m次投掷的是mean。如果存在多组符合要求的答案，只需要返回其中任意一组即可。如果不存在答案，返回一个空数组。k个数字的为这些数字求和后再除以k。注意。
比较含退格的字符串-力扣
why_12134的博客
05-21 371
两个字符串实际上可能并不相等，继而导致许多测试用例错误。做这道题时出现了许多问题。
leetcode397周赛场
weixin_73670733的博客
05-22 486
给你两个字符串s和t，每个字符串中的字符都不重复，且t是s的一个排列。定义为s和t中每个字符在两个字符串中位置的绝对差值之和。返回s和t之间的。2对于s = "abc"和t = "bac""a"st"b"st"c"st即，s和t的排列差等于。12s和t的排列差等于。stss。
leetcode打卡#day30 93. 复原 IP 地址、78. 子集、 90. 子集 II
weixin_41835324的博客
05-22 264
【代码】leetcode打卡#day30 93. 复原 IP 地址、78. 子集、 90. 子集 II。
LeetCode/NowCoder-链表经典算法OJ练习4
Become Mad的博客
05-22 1227
数据结构的学习离不开刷题，题刷的够多才能有题感，才能有把握，这个系列专门更新数据结构相关的习题、面试题，欢迎大家来学习~
LeetCode:155.最小栈
qq_72758246的博客
05-22 141
下面是相应的Python代码示例（包括假设的。假设我们按照以下顺序对。
leetcode滑动窗口的最大值
07-28
根据引用\[1\]，可以使用暴力解法来求解滑动窗口的最大值。具体的做法是，遍历数组，对于每个窗口，使用一个内部循环来找到窗口中的最大值，并将其存储在结果数组中。时间复杂度为O(n*k)，其中n为数组长度，k为窗口大小。 根据引用\[2\]，还可以使用队列来求解滑动窗口的最大值。具体的做法是，使用一个双端队列来维护一个单调递减的窗口。遍历数组，对于每个元素，首先判断队头是否在滑动窗口范围内，如果不在，则将其从队头移除。然后，将当前元素与队尾元素比较，如果当前元素大于队尾元素，则将队尾元素移除，直到队列为空或者当前元素小于等于队尾元素。最后，将当前元素的索引插入队尾。如果滑动窗口的元素个数达到了k个，并且始终维持在窗口中，就将队头元素加入答案数组中。时间复杂度为O(n)，其中n为数组长度。 综上所述，可以使用暴力解法或者使用队列来求解leetcode滑动窗口的最大值。 #### 引用[.reference_title] - *1* *3* [leetcode239. 滑动窗口最大值](https://blog.csdn.net/kkkkuuga/article/details/124829581)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [Leetcode#239. 滑动窗口最大值 （Java解法）](https://blog.csdn.net/paranior/article/details/114890555)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值