栈 & 队列
Los_kos
BAT
展开
-
LeetCode 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-06-03 09:36:13 · 103 阅读 · 0 评论 -
LeetCode 1003. 检查替换后的词是否有效
题目链接题目描述:给你一个字符串 s ,请你判断它是否 有效 。字符串 s 有效 需要满足:假设开始有一个空字符串 t = “” ,你可以执行 任意次 下述操作将 t 转换为 s :将字符串 “abc” 插入到 t 中的任意位置。形式上,t 变为 tleft + “abc” + tright,其中 t == tleft + tright 。注意,tleft 和 tright 可能为 空 。如果字符串 s 有效,则返回 true;否则,返回 false。示例 1:输入:s = "aabcbc"原创 2021-06-07 00:20:16 · 314 阅读 · 0 评论 -
LeetCode 946. 验证栈序列
题目链接题目描述:给定 pushed 和 popped 两个序列,每个序列中的值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。示例 1:输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出:true解释:我们可以按以下顺序执行:push(1), push(2), push(3), push(4), pop() -> 4,push(5), pop() -&g原创 2021-06-06 23:41:29 · 100 阅读 · 0 评论 -
LeetCode 856. 括号的分数
题目链接题目描述:给定一个平衡括号字符串 S,按下述规则计算该字符串的分数:● () 得 1 分。● AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。● (A) 得 2 * A 分,其中 A 是平衡括号字符串。示例 1:输入: "()"输出: 1示例 2:输入: "(())"输出: 2示例 3:输入: "()()"输出: 2示例 4:输入: "(()(()))"输出: 6提示:S 是平衡括号字符串,且只含有 ( 和 ) 。2 <= S.le原创 2021-06-06 12:20:56 · 162 阅读 · 0 评论 -
LeetCode 232. 用栈实现队列
题目链接题目描述:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true ;否则,返回 false说明:你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from to原创 2021-06-03 09:16:27 · 150 阅读 · 0 评论