首页 > 编程语言 >代码随想录算法训练营第10天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈 - 第5章 栈与队列part01

代码随想录算法训练营第10天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈 - 第5章 栈与队列part01

时间:2023-05-23 09:03:20浏览次数:68  
标签:10 队列 讲解 随想录 E7% E5% 具体安排 day

 

第五章 栈与队列part01

●  day 1 任务以及具体安排:训练营一期day 1 

●  day 2 任务以及具体安排:day 2 第一章数组

●  day 3 任务以及具体安排:day 3 第二章 链表

●  day 4 任务以及具体安排:day 4 第二章 链表

●  day 5 周日休息

●  day 6 任务以及具体安排:day 6 第三章 哈希表

●  day 7 任务以及具体安排:day 7 第三章 哈希表

●  day 8 任务以及具体安排:day 8 第四章 字符串

●  day 9 任务以及具体安排:day 9 第四章 字符串

 

今日任务:

●  理论基础

●  232.用栈实现队列

●  225. 用队列实现栈

理论基础 

 

了解一下 栈与队列的内部实现机智,文中是以C++为例讲解的。 

 

文章讲解:https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

 

 232.用栈实现队列 

 

大家可以先看视频,了解一下模拟的过程,然后写代码会轻松很多。

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html

 

  225. 用队列实现栈 

 

可以大家惯性思维,以为还要两个队列来模拟栈,其实只用一个队列就可以模拟栈了。 

 

建议大家掌握一个队列的方法,更简单一些,可以先看视频讲解

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/0225.%E7%94%A8%E9%98%9F%E5%88%97%E5%AE%9E%E7%8E%B0%E6%A0%88.html

 

 

 

 

 

 

标签:10,队列,讲解,随想录,E7%,E5%,具体安排,day
From: https://www.cnblogs.com/littlelazy/p/17422251.html

相关文章

  • 代码随想录算法训练营第11天 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重
     第五章 栈与队列part02今日内容:  ●  20. 有效的括号●  1047. 删除字符串中的所有相邻重复项●  150. 逆波兰表达式求值  详细布置   20. 有效的括号  讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。  大家先自己思考一下 有......
  • 代码随想录算法训练营第13天 | ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总
     第五章 栈与队列part03今日内容:  ●  239. 滑动窗口最大值●  347.前 K 个高频元素●  总结  详细布置    239. 滑动窗口最大值 (一刷至少需要理解思路) 之前讲的都是栈的应用,这次该是队列的应用了。 本题算比较有难度的,需要自己去构造......
  • 代码随想录算法训练营第14天 | ● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代 -
     第六章二叉树part01今日内容:  ●  理论基础●  递归遍历  ●  迭代遍历●  统一迭代   详细布置   理论基础  需要了解 二叉树的种类,存储方式,遍历方式 以及二叉树的定义  文章讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%......
  • 解决xfreerdp在Ubuntu22.10无法退出全屏问题
    最近升级了一下Ubuntu到22.10,然后发现xfreerdp链接上远程计算机后,无法通过快捷键退出全屏,我们可以在terminal命令中添加dynamic-resolution参数即可;xfreerdp/multimon/u:common\\mango/p:*****/v:192.168.1.168/dynamic-resolution......
  • 记一次IDEA运行maven命令异常退出,Process finished with exit code -1073741819 (0xC
    系统是基于ARM64的win11,问题根源也不是网传的金山毒霸,出问题的也不是我。起因,我一学弟想在他的微软surfacepro上装IDEA学java,然后给他整了个i586版本的jdk(也就是32位jdk).后面他学习的时候用到tomcat,然后一运行项目啊,发现tomcat是64位,32位的jdk运行不起来,然后把jdk换成了64......
  • 力扣---1080. 根到叶路径上的不足节点
    给你二叉树的根节点root和一个整数limit,请你同时删除树中所有不足节点,并返回最终二叉树的根节点。假如通过节点node的每种可能的“根-叶”路径上值的总和全都小于给定的limit,则该节点被称之为不足节点,需要被删除。叶子节点,就是没有子节点的节点。 示例1:输入:r......
  • Codeforces Gym 103119B - Boring Problem(高斯消元)
    考虑建出AC自动机,朴素做法是高斯消元,\(f_i=\sum\limits_{j=0}^{k-1}f_{to_{i,j}}p_j+1\),复杂度\(O(n^3m^3)\),不能接受。考虑优化高斯消元的过程,我们定义以下节点为“关键点”:根节点对于一个trie树(也就是未经过AC自动机getfail操作得到的树)上有超过两个儿子的节点\(x......
  • 什么是100 %, 120 % ,150% BOM ?
    BOM-BillofMaterial物料清单物料清单(BOM),也称为产品结构,是构建、制造或维修产品或服务所需的所有物料的列表。物料清单充当集中式源,包含从原材料阶段制造产品所需的所有信息。Abillofmaterials(BOM)isanextensivelistofrawmaterial,components,andinstructio......
  • print spooler 启动错误 1068依赖服务或组无法启动 解决方法
    在启动printspooler服务时报启动错误1068依赖服务或组无法启动,找依赖服务等等用了各种方式,,,还是不好!别急着重装系统,在开始----》运行中输入以下命令:scconfigspoolerdepend=rpcss然后再重新启动printspooler服务就可以了。看了下资料说这个命令是恢复系统默认的依赖关......
  • 团队开发第二阶段10
    现在是我们团队开发阶段的最后一天,我们已经完成了昨天代码bug的最终修改,首先我们面向了班级内部同学,进行了初步的效果展示,通过收集大家的意见我们略微改动了UI界面,保证了UI界面的美观与合理。接下来就要面对用户的考核,将软件分享给其他院系同学。基本任务已经完成,现在已经将软件打......