摘要: 最开始图省事,搞了一个list,在min函数被调用时将栈内现有数据全部排序后返回最小值 由于性能太差,考虑一个新的思路 设计思路:由两个栈组成,A栈作为元素栈,B栈作为最小元素栈push元素进栈时,和B栈栈顶元素比较,如果更小或相等则压入,否则不处理pop元素出栈时,和B栈栈顶元素比较,如果相等则B 阅读全文
posted @ 2022-01-05 16:00 ProbablyTrue 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 刚开始没理解题目,仔细看题发现要求用两个栈实现队列,思路如下: 队列的特点为“先进先出”,需要通过“”后进先出“”的栈来实现,只需要将两个栈分别用作入队栈和出队栈即可。 即栈A只负责元素入队,当队列顶部元素需要出队时,如果栈B不为空,则直接弹出栈顶元素作为出队元素,如果栈B为空,则先向栈B内压入栈A 阅读全文
posted @ 2022-01-05 00:10 ProbablyTrue 阅读(23) 评论(0) 推荐(0) 编辑