![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
队列 && 栈
队列 && 栈
allesistgut
这个作者很懒,什么都没留下…
展开
-
【力扣】20. 有效的括号 --- 哈希表 && 栈
20 有效的括号 — 哈希表 && 栈 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-parentheses 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 解题思路: 哈希表key为右括号,value为左括号,遍历字符串,若遇到左括号压入栈,遇.原创 2020-11-18 16:48:22 · 118 阅读 · 0 评论 -
【力扣】(中等) 331. 验证二叉树的前序序列化 ---- 辅助栈
331 验证二叉树的前序序列化 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/verify-preorder-serialization-of-a-binary-tree 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6 / \ / \.原创 2020-11-18 15:53:09 · 82 阅读 · 0 评论 -
【剑指 Offer 随笔】剑指 Offer 31. 栈的压入、弹出序列 ----- 辅助栈
剑指 Offer 31. 栈的压入、弹出序列 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 .原创 2020-11-17 11:46:08 · 69 阅读 · 0 评论 -
【剑指 Offer 随笔】09 用两个栈实现队列
09 用两个栈实现队列 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 队列声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例1: 输入: ["CQueue","appendTail","deleteHead","delete.原创 2020-10-10 11:03:41 · 74 阅读 · 0 评论 -
【力扣】225. 用队列实现栈 ----- 两个队列
225 用队列实现栈 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/implement-stack-using-queues 使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这..原创 2020-11-17 10:55:10 · 106 阅读 · 0 评论