2 篇
常见数据结构专区
题目描述 给定一个只包括 (、)、{、}、[、] 的字符串 s，判断字符串是否有效。 有效字符串需要满足三个条件：左括号必须用相同类型的右括号闭合，左括号必须按照正确顺序闭合，并且每个右括号都要有对应的左括号。 思路 这道题的核心是用栈维护“当前还没有匹配完成的括号”。 遍历字符串时，遇到左括号就把它对应的右括号压入栈
题目描述 给定一个 Unix 风格的绝对路径 path，要求把它转换成规范路径。 规范路径需要满足：以 / 开头，目录之间只有一个 /，末尾不能带多余的 /，并且结果中不能保留 . 或 .. 这样的特殊目录标记。 思路 这道题也适合用栈来做，因为路径的处理过程本质上就是“进入一个目录”和“回到上一级目录”。 先用 st
