【leetcode】栈

1. 有效的括号
   给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
   有效字符串需满足：
   左括号必须用相同类型的右括号闭合。
   左括号必须以正确的顺序闭合。
   每个右括号都有一个对应的相同类型的左括号。
   示例 ：
   输入：s = “()”
   输出：true
   输入：s = “()[]{}”
   输出：true
   输入：s = “(]”
   输出：false
   输入：s = “([])”
   输出：true
2. 删除字符串中的所有相邻重复项
   给出由小写字母组成的字符串 s，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 s 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
   示例：
   输入：“abbaca”
   输出：“ca”
   解释：
   例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。
3. 简化路径
   给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为 更加简洁的规范路径。
   在 Unix 风格的文件系统中规则如下：
   一个点 ‘.’ 表示当前目录本身。
   此外，两个点 ‘…’ 表示将目录切换到上一级（指向父目录）。
   任意多个连续的斜杠（即，‘//’ 或 ‘///’）都被视为单个斜杠 ‘/’。
   任何其他格式的点（例如，‘…’ 或 ‘…’）均被视为有效的文件/目录名称。
   返回的 简化路径 必须遵循下述格式：
   始终以斜杠 ‘/’ 开头。
   两个目录名之间必须只有一个斜杠 ‘/’ 。
   最后一个目录名（如果存在）不能 以 ‘/’ 结尾。
   此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 ‘.’ 或 ‘…’）。
   返回简化后得到的 规范路径 。
   示例 1：
   输入：path = “/home/”
   输出：“/home”
   解释：
   应删除尾随斜杠。
   示例 2：
   输入：path = “/home//foo/”
   输出：“/home/foo”
   解释：
   多个连续的斜杠被单个斜杠替换。
   示例 3：
   输入：path = “/home/user/Documents/…/Pictures”
   输出：“/home/user/Pictures”
   解释：
   两个点 “…” 表示上一级目录（父目录）。
   示例 4：
   输入：path = “/…/”
   输出：“/”
   解释：
   不可能从根目录上升一级目录。
   示例 5：
   输入：path = “/…/a/…/b/c/…/d/./”
   输出：“/…/b/d”
   解释：
   “…” 在这个问题中是一个合法的目录名。