栈相关面试题

有效的括号

题目：

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

• 左括号必须用相同类型的右括号闭合。
• 左括号必须以正确的顺序闭合。
• 注意空字符串可被认为是有效字符串。

示例 :

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

思路

1. 原理就是使用堆栈，遇到左括号就压栈，遇到右括号就把栈顶元素出栈并匹配，
2. 如果匹配成功那么继续向下匹配 匹配失败那么false
3. 最后如果栈为空 那么说明所有进栈的元素均匹配成功 所以返回true