栈与队列
文章平均质量分 62
智慧的人不要秃头
放弃不难,但坚持一定很酷!!!
展开
-
力扣1441. 用栈操作构建数组
1441. 用栈操作构建数组 难度简单29 给你一个目标数组target和一个整数n。每次迭代,需要从list = {1,2,3..., n}中依序读取一个数字。 请使用下述操作来构建目标数组target: Push:从list中读取一个新元素, 并将其推入数组中。 Pop:删除数组中的最后一个元素。 如果目标数组构建完成,就停止读取更多元素。 题目数据保证目标数组严格递增,并且只包含1到n之间的数字。 请返回构建目标数组所用的操作序列。 题目数据保证答案是唯一的...原创 2021-11-26 16:59:53 · 84 阅读 · 0 评论 -
力扣225. 用队列实现栈
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。 示例: 输入: ["MyStack", "push", "push", "top", "pop", "empty"] [[原创 2021-11-24 23:42:43 · 78 阅读 · 0 评论 -
力扣155. 最小栈
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop()—— 删除栈顶的元素。 top()—— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 输入: ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出: [null,null,null,null,-3,n..原创 2021-11-24 18:13:03 · 96 阅读 · 0 评论