代码随想录算法训练营第十天|232用栈实现队列、225用队列实现栈

最新推荐文章于 2024-11-05 15:28:12 发布

AndyCodeLover

最新推荐文章于 2024-11-05 15:28:12 发布

阅读量87

点赞数

分类专栏：代码随想录算法训练营文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_42518710/article/details/128761500

版权

代码随想录算法训练营专栏收录该内容

11 篇文章 0 订阅

订阅专栏

232. 用栈实现队列

225. 用队列实现栈

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AndyCodeLover

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

代码随想录算法训练营第十天| 232 用栈实现队列 225 用队列实现栈

名不显时心不朽，再挑灯火看文章

11-02

913

代码随想录算法训练营第十天| 232 用栈实现队列 225 用队列实现栈。

代码随想录算法训练营第十天|232用栈实现队列 225用队列实现栈

weixin_43825216的博客

03-25

116

对于栈和队列，对于我个人而言常常误用的是对于他们两的一些函数。栈：push(): 向栈内压入一个成员；pop(): 从栈顶弹出一个成员；empty(): 如果栈为空返回true，否则返回false；top(): 返回栈顶，但不删除成员；size(): 返回栈内元素的大小；队列：push()：在队尾插入一个元素pop() ：删除队列第一个元素size() ：返回队列中元素个数empty()：如果队列空则返回truefront()：返回队列中的第一个元素。

参与评论您还未登录，请先登录后发表或查看评论

随想录算法训练营第十天|232用栈实现队列 225用队列实现栈

weixin_56969073的博客

07-21

147

今天学习了队列和栈并将它们进行相互表示的方法。

代码随想录算法训练营第十天|232 用栈实现队列、225 用队列实现栈

qq_41596730的博客

01-20

380

题目链接：用栈实现队列首先根据提示代码可以确定：队列只有四个操作：。针对操作：队列依次，栈也一次。针对操作：队列一次，的是第一个元素；栈一次，的是最后面的一个元素，因此行为逻辑不统一，需要将栈中元素翻转，翻转后再，就和队列的元素一样。针对操作：队列操作，返回的是队首元素，栈何队列相反，因此也要将栈中的元素翻转。针对判空操作：只有当两个栈中都没有元素时，队列中才没有元素。 225 用队列实现栈题目链接：用队列实现栈本题目和上一题目还是有一些区别的。因为队列总是先进先出，你无法翻转队列中的元素。所以当栈进行操

代码随想录算法训练营第十天| 232用栈实现队列、225用队列实现栈

qq_15047657的博客

11-03

想象有一串数字，从右往左，塞到一个羽毛球桶里，在整体从左往右赛到另一个桶里，这时候从桶里拿出来的顺序就是队列了，FIFO。

代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈

DongVeg的博客

05-31

521

上次学习这块记忆犹新，只要打基础，那天的我肯定是沮丧的，总会是说的时候都懂，写的时候不知道从哪里下手，看看这次会遇到什么“艰难险阻”及时记录下来。在代码实现的时候，会发现pop() 和 peek()两个函数功能类似，代码实现上也是类似的，可以思考一下如何把代码抽象一下。，把que1最后面的元素以外的元素都备份到que2，然后弹出最后面的元素，再把其他元素从que2导回que1。所以用栈实现队列，和用队列实现栈的思路还是不一样的，这取决于这两个数据结构的性质。今天是打基础的一天，了解队列和栈的实现。

代码随想录算法训练营第十天 | 232.用栈实现队列 225.用队列实现栈

zhang1282882326的博客

03-18

511

队列：队列也是一种容器适配器，遵循先入先出的数据结构，队列一般提供四种操作，入列（push）、出列（pop）、查看第一个元素（front）、查看最后一个元素（back）栈：栈是一种先入后出的数据结构，是一种容器适配器，栈一般提供三种操作，压栈（push）、出栈（pop）、查看顶元素（top）。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（队列是先入先出的，可以使用两个栈来实现。

代码随想录算法训练营第十天|232.用栈实现队列225. 用队列实现栈

minodeer的博客

03-17

486

【代码】代码随想录算法训练营第十天|232.用栈实现队列225. 用队列实现栈。

代码随想录算法训练营第十天｜ 232.用栈实现队列、 225. 用队列实现栈

biuhuiui的博客

03-01

733

在Python中，栈和队列可以使用列表(List)来实现，因为列表提供了在末尾进行添加append()和弹出pop()操作的高效方法。

【代码随想录训练营】【Day10】第五章｜栈与队列｜理论基础｜232.用栈实现队列｜225. 用队列实现栈

士多啤梨先生の博客

02-10

2926

【代码随想录训练营】【Day10】第五章｜栈与队列｜理论基础｜232.用栈实现队列｜225. 用队列实现栈

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

a976903676的博客

11-08

275

LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结

代码随想录算法训练营

08-23

代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...

代码随想录-035期-算法训练营【博客笔记汇总表】

upward

04-10

651

代码随想录-035期-算法训练营【博客笔记汇总表】

代码随想录算法训练营day10

weixin_44520607的博客

12-02

308

代码随想录算法训练营day10

自助餐剩余食品识别图像分割系统：教学内容全覆盖

sgcsdn99的博客

11-04

1433

数据集信息展示在本研究中，我们使用的数据集名为“9_5_Merged”，该数据集专门用于训练改进YOLOv8-seg的自助餐剩余食品识别图像分割系统。该数据集包含71个类别，涵盖了丰富多样的食品种类，旨在提高模型对不同类型剩余食品的识别和分割能力。通过对这些类别的细致划分，我们希望能够实现更高精度的图像分割，进而优化自助餐剩余食品的管理和利用。

【anaconda】使用记录

最新发布

zhuyan108的博客

11-05

320

window11 下安装anaconda。

Python 类和对象

疯一样的码农

11-04

735

在 Python 中，类是一个对象创建的蓝图。它指定了对象（实例）将具有的属性和方法的集合。类通过封装数据和行为，促进了代码的组织、复用和模块化。使用类可以建模现实世界中的对象，定义其属性，并更有效地控制应用程序的复杂性。在 Python 中，一切都是对象，所有的数据类型和结构都是特定类的实例。对象是类的实例，具有用于修改数据的方法和存储数据的属性。理解对象对于掌握 Python 中的面向对象编程（OOP）范式至关重要。

探索 Python 的新天地：Helium 库揭秘

AIGC搞起

11-04

806

在自动化测试和网页交互的领域，Selenium 是一个强大的工具，但它的复杂性和陡峭的学习曲线让许多开发者望而却步。Helium库的出现，以其简洁的 API 和易用性，为 Python 开发者提供了一个新的选择。它不仅简化了 Selenium 的使用，还自带 WebDriver，减少了配置的复杂性。Helium 以其简洁的 API 和易用性，为 Python 开发者提供了一个强大的 Selenium 替代方案。它不仅减少了代码量，还简化了 WebDriver 的管理，使得自动化测试和网页交互变得更加容易。

代码随想录算法训练营第二十二天

09-13

第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。首先是Leetcode 28题，题目要求在给定的字符串中找到第一个出现的字符的索引。思路是使用双指针来遍历字符串，一个指向字符串的开头，另一个指向字符串的结尾。通过比较两个指针所指向的字符是否相等来判断是否找到了第一个出现的字符。具体实现的代码如下： ```python def findIndex(self, s: str) -> int: left = 0 right = len(s) - 1 while left <= right: if s[left == s[right]: return left left += 1 right -= 1 return -1 ``` 接下来是Leetcode 977题，题目要求对给定的有序数组中的元素进行平方，并按照非递减的顺序返回结果。这里由于数组已经是有序的，所以可以使用双指针的方法来解决问题。一个指针指向数组的开头，另一个指针指向数组的末尾。通过比较两个指针所指向的元素的绝对值的大小来确定哪个元素的平方应该放在结果数组的末尾。具体实现的代码如下： ```python def sortedSquares(self, nums: List[int]) -> List[int]: left = 0 right = len(nums) - 1 ans = [] while left <= right: if abs(nums[left]) >= abs(nums[right]): ans.append(nums[left ** 2) left += 1 else: ans.append(nums[right ** 2) right -= 1 return ans[::-1] ``` 最后是Leetcode 209题，题目要求在给定的数组中找到长度最小的子数组，使得子数组的和大于等于给定的目标值。这里可以使用滑动窗口的方法来解决问题。使用两个指针来表示滑动窗口的左边界和右边界，通过移动指针来调整滑动窗口的大小，使得滑动窗口中的元素的和满足题目要求。具体实现的代码如下： ```python def minSubArrayLen(self, target: int, nums: List[int]) -> int: left = 0 right = 0 ans = float('inf') total = 0 while right < len(nums): total += nums[right] while total >= target: ans = min(ans, right - left + 1) total -= nums[left] left += 1 right += 1 return ans if ans != float('inf') else 0 ``` 以上就是第二十二天的算法训练营的内容。通过这些题目的练习，可以提升对双指针和滑动窗口等算法的理解和应用能力。