2022年3月27日
剑指Offer9——使用双栈模拟队列
摘要： 剑指Offer9——使用双栈模拟队列 队列Queue是具有FIFO（First in First out）特性的数据结构，栈Stack是具有LIFO（后进先出）特性的数据结构。下面提供一种思路使用双栈来模拟队列。 1. 思路——为何需要用两个栈？ 很显然一个普通的栈是无法替代队列的，这是因为先进栈的 阅读全文
posted @ 2022-03-27 21:10 IamQisir 阅读(98) 评论(0) 推荐(0)
剑指Offer30——包含min函数的栈
摘要： 剑指Offer30——包含min函数的栈 1. 题目简述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度是O(1)。 2. 题目分析 一个普通的栈push及pop操作时间复杂度均为O(1)，但寻找最小元素的复杂度则为O(n)。 阅读全文
posted @ 2022-03-27 21:09 IamQisir 阅读(49) 评论(0) 推荐(0)