代码随想录打卡 day 12 栈与队列 02

最新推荐文章于 2024-09-11 22:57:31 发布
最新推荐文章于 2024-09-11 22:57:31 发布
阅读量223 收藏
点赞数 3
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ljwswjtu/article/details/140710266
版权

150 逆波兰表达式求值

逆波兰表达式：后缀表达式 用二叉树写出算式 再从下到上遍历

用栈解决：遇到数字，放进栈里，遇到运算符号，取出数字，进行运算

239 滑动窗口最大值

单调队列

只维护窗口里最大的值，当前面的值比最大值大时，直接弹走，保证队列口是最大值

需要设计三个函数 pop，push, 获取最大值

pop：移除的元素（窗口移除的元素）等于出口元素，弹出元素

push：push的元素大于入口元素，把入口元素弹出，直到push元素小于等于入口元素

347 前K个高频元素

返回出现频率前k高

元素出现的频率可以由map实现，使用优先级队列

堆：大顶堆（从大到小排）小顶堆（从小到大排）

I'm a human being
关注
代码随想录刷题打卡day02
04-18
8. 代码实现与测试：文档中包含了完整的方法实现，例如 `sortedSquares` 方法用于计算并返回一个整数数组的平方，保持结果有序。`minSubArrayLen` 方法用于寻找数组中和为特定值 `target` 的最小子数组长度。同时，...
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux ...
代码随想录打卡 day 10 栈与队列 01
ljwswjtu的博客
07-25 157
3种不匹配的情况：左边括号多；pop时，若输出栈为空，则把输入栈的数字全都放进去。主题思路：增加一个栈（出栈）使得顺序和进栈顺序。把队列的头部元素（除了最后一个数）放到最后。遇到相同项是进行消除，剩下的就是应该存在的。1047 删除相邻相同项。232 用栈实现队列。225 用队列实现栈。
代码随想录打卡DAY12（栈与队列03）
qq_59576603的博客
04-01 293
最近被毕设整得心力交瘁，慢慢恢复到每天刷题和写blog的节奏先补起来！239. 滑动窗口最大值 （一刷至少需要理解思路参考这篇OI wiki的文章我感觉写得很棒，以及这篇很生动形象的知乎文章，大佬真的写得很好名言如下——单调队列的原理主要是要找到有可能的最大值347.前 K 个高频元素。
Day24 代码随想录打卡|栈与队列篇---用栈实现队列
m0_48909584的博客
05-11 659
我们需要判断输出栈是否为空，如果为空的话，就证明输出栈现在没有元素，我们需要将输入栈中的元素全部按顺序转移至输出栈，这样的话从输出栈中出栈的元素就和队列去除元素的顺序是一致的；如果输出栈中不是空的，那么我们直接从输出栈中取元素即可。peek函数也很容易实现，这个函数只是获得队首元素的数值但是并不去取出来，这与pop函数唯一的区别就是取不取出元素的区别，我们可以直接调用pop函数，只不过最后再把pop取出的元素数值再放进去即可。方法：用栈模拟队列需要两个栈才能完成，一个作为输入栈，一个作为输出栈。
Day25 代码随想录打卡|栈与队列篇---用队列实现栈
m0_48909584的博客
05-12 485
pop函数：在栈中输出元素，我们需要的是队列1中的最后一个位置的元素。因此我们需要将队列1中除了最后一个位置的元素之外的所有元素都备份到队列2中去。将最后一个位置的元素取出后，再将队列2中的元素全部赋值到队列1中，再将队列2清空即可。方法：用两个队列来实现栈，因为栈是后进先出的结构，而队列是先进先出的结构，因此当出栈的时候，我们需要从队列的队尾取出元素，而前面的元素我们就需要另一个队列来保存下来，称之为备份的队列。top（）函数：取栈的栈首元素即是队列的队尾元素，直接que.back()即可。
Day26 代码随想录打卡|栈与队列篇---有效的括号
m0_48909584的博客
05-13 394
分析了这三种情况，我们就可以得出相应的写法，在左边括号入栈时，我们输入与其相匹配的右括号，这样在分析右括号时我们直接进行判断相等即可，更加容易操作。在右边括号匹配时，如果出现栈已经为空，则是出现了第三种错误，右边多了括号；如果出现括号与当前栈中元素不一致，则出现了第一种错误，类型不匹配；如果已经匹配完，但栈不为空，还有元素，则出现了第二种错误，左边多了括号。因此我们处理完字符串后，只需要判断当前栈是否为空，如果为空的话就说明已经匹配成功；2：(([]) 这种情况是左边多了一个括号，右边无法和他匹配。
Day29 代码随想录打卡|栈与队列篇---滑动窗口最大值
m0_48909584的博客
05-16 518
方法：滑动窗口，一进一出，我们可以使用队列的结构来解决。push方法：入栈方法，当栈为空时我们直接入栈，由于我们想让队列内的元素呈现由大到小的顺序，那么最大的元素应该在队列的头部，因此入栈时我们可以分析当前元素与栈尾元素的大小关系，如果当前元素大于栈尾元素，我们就将栈尾元素移出，将当前元素插入，否则我们就直接插入队尾即可。front方法：该方法取出当前队列的最大值元素，因为我们一直维护的是一个单调递减的单调队列，当前队列元素的最大值，其实就是队首的元素。的滑动窗口从数组的最左侧移动到数组的最右侧。
Day30 代码随想录打卡|栈与队列篇---前 K 个高频元素
m0_48909584的博客
05-17 605
后两步我们可以使用优先级队列来完成，所谓优先级队列是一个队列，他只提供了两个方法：从队首出队和从队尾进队，但优先级队列内部元素是自动依照元素的权值排列的。其底层实现方式其实是堆的结构，我们可以将获得数组元素出现频次的map进行入队操作。其可以自动对输入的元素频次进行排序，当队列元素超过K时，我们就将频次低的元素出队，因此我们可以使用小顶堆的实现方式，每次出来的就是频次最低的元素。最后全部遍历完成之后，队列内剩下的就是出现频率最高的k个元素了，我们按照逆序顺序（因为是小顶堆，最高频次的在后面）输出即可。
代码随想录打卡Day29
最新发布
weixin_52151595的博客
09-11 545
今天的题目尊嘟好难…除了第三题没看视频，其他的题目都是看了视频才做出来的。二刷等我。
代码随想录打卡Day10
weixin_52151595的博客
08-23 376
今天的内容不算太难，前两道题对基本功还是有要求的，第一题看了视频以后才弄明白，做完了第一道，第二道顺理成章就能做出来了，第三题之前做过，很简单，第四题我把代码写复杂了，看完讲解视频以后把代码优化了一下。
代码随想录知识星球精华 最强⼋股⽂
04-28
代码随想录知识星球精华（最强⼋股⽂） 这份PDF总结了 代码随想录知识星球 的全部精华内容，覆盖了⼏乎程序员学习必备的内容。 知识星球⾥很多录友拿到了⼤⼚offer，包括科班 和 ⾮科班的，⽽他们的每⽇学习总结都是...
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
《代码随想录》是一本深受程序员喜爱的编程学习资料，尤其在算法领域，它提供了丰富的实例和深入的解析，帮助读者理解并掌握动态规划、回溯、递归、二叉树以及贪心等核心算法。这些算法是解决复杂计算问题的基础工具...
代码随想录 面试大厂必备八股文
07-03
《代码随想录》是众多程序员面试准备的重要参考资料，尤其对于目标是大厂的开发者来说，这本书中的“面试大厂必备八股文”更是不容忽视的内容。这里的“八股文”并非传统意义上的文学形式，而是指在编程面试中经常被...
【c++23种设计模式概述】
m0_45463480的博客
09-09 830
c++23种设计模式概述。
C语言作用域
天道酬勤
09-07 1037
作用域 (scope) 是描述程序可以访问标识符的区域。块是一对花括号 {} 括起来的区域 或 函数体内任意复合语句定义范围内的区域。定义在块中的变量具有块作用域。块作用域的变量的可见范围从定义处开始到该块定义范围的末尾为止。函数作用域是在整个函数体内可见的意思，在 C 程序中，函数形参和 goto 语句的标签具有函数作用域，在整个函数体内可见。在所有函数外定义的变量具有全局作用域，在整个程序都可见。在数据类型前加 static 关键字定义的全局变量具有文件作用域。
Linux和C语言（Day10）
weixin_65095004的博客
09-10 1130
实现特定功能的代码块定义函数： 存储类型 数据类型 函数名(参数列表){ 实现特定功能的代码块 }
＜C++＞ set、map模拟实现
prodigy623的博客
09-10 854
set、map仿STL模拟实现
《代码随想录知识星球-学习手册PDF：精华八股文，实用知识全覆盖》
《代码随想录-八股文 PDF》是一份全面总结了《代码随想录知识星球》的精华内容的PDF文件。该文件涵盖了几乎每位程序员在学习过程中必备的知识点。录友们在知识星球中的每日总结对于准备求职的程序员来说是必备的学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值