代码随想录算法训练营第十天|232、225

最新推荐文章于 2024-10-10 09:56:47 发布
最新推荐文章于 2024-10-10 09:56:47 发布
阅读量345 收藏 8
点赞数 9
文章标签： 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cbcgood/article/details/135710539
版权
文章讲述了作者在编程中遇到的问题，如何通过使用栈和队列来实现数据结构的转换，如实现队列的先进先出特性，以及在操作队列时需要注意的时机问题。
摘要由CSDN通过智能技术生成

232：

代码随想录

一上来自己想到了用两个栈交替加入元素，再交替取出/查找，写了半天最后才意识到完全没有实现队列的先进先出......

看到题解上说一个栈进一个栈出，就有思路了。代码实现起来不难，需要注意只有在出栈为空的时候才要转移元素，不然的话会搞乱顺序达不到想要的结果。

225：

代码随想录

题目本身不难，用一个队列实现的话只需要在每次查询时重新排列一下就可以达到栈的效果。

也需要注意重新排列的时机：每一次dequeue的操作都需要重新排列，而peek的时候如果已经排列过一次则不需要重新排列。

六月的奶德
关注
代码随想录算法训练营第十天 | 232、225
Adaliudh的博客
01-05 411
笔记：队列本身比栈多一个出入口，还要用两个队列去模拟一个栈，关键还是思路。笔记：关键是实现模拟的思路，看明白动画。今日主题：栈、队列、数据结构。225. 用队列实现栈。232.用栈实现队列。
代码随想录算法训练营第十天 |
kkkhgh的博客
07-12 631
C++优化代码private:​public:​​i < size;i++) {q.pop();q.pop();​​时间复杂度: pop为O(n)，其他为O(1)空间复杂度: O(n)数据结构与算法应用往往隐藏在我们看不到的地方。
C#代码随想录算法训练营第十天 | LeetCode232 LeetCode225
Deuss的博客
05-19 231
【代码】C#代码随想录算法训练营第十天 | LeetCode232 LeetCode225。
代码随想录算法训练营第十天 |leecode 232.&225.
2305_80372301的博客
04-14 147
两道题真的很异曲同工！本来两个就是相互转换的。不过设置空的栈与否判断很important！push(x) -- 将一个元素放入队列的尾部。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。pop() -- 从队列首部移除元素。232.用栈实现队列。225. 用队列实现栈。
代码随想录算法训练营第十天|232，225
wjr920503的博客
03-10 1976
队列和栈
代码随想录算法训练营第十天 | 225、232
weixin_42542290的博客
11-04 73
栈和队列
代码随想录算法训练营第十天| 232 用栈实现队列 225 用队列实现栈
名不显时心不朽，再挑灯火看文章
11-02 900
代码随想录算法训练营第十天| 232 用栈实现队列 225 用队列实现栈。
代码随想录算法训练营第十天| leetcode 232、225、20、1047
hty123hty的博客
07-14 1539
1.使用两个栈，一个stackIn压入元素模仿队列入队（stackIn的栈顶就是队列的队尾），另一个栈stackOut接受stackIn弹出元素并压入栈内（stackOut的栈顶就是队列的队头）。当stackOut为空，stcakIn不为空时将stackIn中所有元素弹出并压入stackOut。2.peek函数中，使用this指针可以避免代码重用。1.队列模仿入栈，就是que1队尾入即可。
代码随想录算法训练营第10天 | 232. 用栈实现队列 225. 用队列实现栈
miracle_world的博客
11-07 2114
栈和队列
代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈
MRmaand12的博客
11-25 320
第十天： 栈和队列
代码随想录算法训练营第三十四天 | LeetCode 51、37
Bingjiaokong的博客
01-30 1148
代码随想录刷题-day34
2024年最新代码随想录算法训练营第十三天 LeetCode 239，深入剖析原理
2401_83621095的博客
05-04 594
状态：已解决。
代码随想录算法训练营数组专题总结| 二分法、双指针
m0_67438222的博客
04-05 700
二分查找的做法是，定义查找的范围[left,right],每次取查找范围的中电mid，比较nums[mid]和target的大小。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。链接：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html。，因此不能单独删除数组中的某个元素，
代码随想录算法训练营第5天|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
qq_43212651的博客
03-20 151
2023 年 3 月 20 日1h30m★\bigstar★16284对于哈希表，解答中的方法在最开始判断两个字符串长度是否相等，如果不相等则直接为false，这个我没有判断。同时，在字符串长度相等的前提下，如果第二次有出现
数据结构编程实践20讲(Python版)—06二叉搜索树
AnFany
10-08 1142
数据结构编程实践20讲(Python版)—06二叉搜索树
每日学习一个数据结构-树
wendao76的专栏
10-03 1157
树是由n（n≥0）个节点组成的有限集合。当n=0时，称为空树；当n>0时，为非空树。在非空树中，有且仅有一个特定的节点被称为根（root），其余节点可分为m（m>0）个互不相交的有限集T1, T2, …, Tm，其中每一个集合本身又是一棵树，并且被称为根的子树（Subtree）。访问时机：三种遍历方式的主要区别在于访问根节点的时机不同。在前序遍历中，根节点在左、右子节点之前被访问；在中序遍历中，根节点在左、右子节点之间被访问；在后序遍历中，根节点在左、右子节点之后被访问。应用场景。
C++学习笔记----8、掌握类与对象（四）---- 不同类型的数据成员（1）
weixin_71738303的博客
10-05 949
c++对于数据成员给了你许多选项。除了在类中声明简单的数据成员，可以生成静态数据成员供所有类的对象共享，const成员，引用成员，reference-to-const成员，等等。本节我们解释一下这些不同类型的数据成员的细节。
【JAVA开源】基于Vue和SpringBoot的高校学科竞赛平台
最新发布
杨荧的CSDN博客
10-10 1012
教师功能有个人中心，题目类型管理，竞赛题库管理，竞赛类型管理，竞赛信息管理，报名信息管理，竞赛评分管理，参赛名单管理，晋级名单管理，获奖名单管理，竞赛总结管理，报销清单管理，成绩申诉管理，参赛信息管理，参赛信息管理，往年成绩管理，获奖情况管理。
代码随想录算法训练营第二十二天
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、付费专栏及课程。

余额充值