标签： stack

原题地址：https://leetcode.com/problems/backspace-string-compare/

题目：比较含退格符的字符串

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。

原题地址：https://leetcode.com/problems/flatten-nested-list-iterator/

题目：扁平化嵌套列表的迭代器

给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。

列表中的项或者为一个整数，或者是另一个列表。

原题地址：https://leetcode.com/problems/implement-queue-using-stacks/

题目：用栈实现队列

使用栈实现队列的下列操作：

• push(x) — 将一个元素放入队列的尾部。
• pop() — 从队列首部移除元素。
• peek() — 返回队列首部的元素。
• empty() — 返回队列是否为空。

原题地址：https://leetcode.com/problems/implement-stack-using-queues/

题目：用队列实现一个堆栈

使用队列实现栈的下列操作：

• push(x) — 元素 x 入栈
• pop() — 移除栈顶元素
• top() — 获取栈顶元素
• empty() — 返回栈是否为空

原题地址：https://leetcode.com/problems/simplify-path

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

原题地址：https://leetcode.com/problems/valid-parentheses/

题目：验证括号

给定一个字符串，仅包含'(', ')', '{', '}', '[',']'等字符，检验括号匹配是否合法。

合法的条件是：

• 一个括号必须被同类型的括号结束。
• 括号结束的顺序必须正确。

注意，空字符串可以视为合法。