数据结构_栈与队列
文章平均质量分 56
yaya_summer
这个作者很懒,什么都没留下…
展开
-
剑指 59 - I. 滑动窗口的最大值
给定一个数组nums和滑动窗口的大小k,请找出所有滑动窗口里的最大值。输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值。原创 2023-07-14 13:23:31 · 26 阅读 · 1 评论 -
剑指 Offer 30. 包含 min 函数的栈
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。原创 2023-07-11 21:46:59 · 29 阅读 · 0 评论 -
剑指 09. 用两个栈实现队列
队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )Python 和 Java 的栈的 pop() 函数返回栈顶元素,A:(栈底)1,2,3,4,5 (栈顶) ——>A出栈到B。队列Q:1,2,3,4,5 ——>依次进入栈A。输出:[null,null,3,-1,-1]B:(栈底)5,4,3,2,1 (栈顶),再执行 pop() 出栈操作。原创 2023-06-29 22:03:27 · 26 阅读 · 1 评论