OD面试手撕代码：有效的括号

题目
有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
示例 1
输入：
输出：
示例 2
输入：
输出：
示例 3
输入：
输出：
提示
1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

代码
import java.util.Stack;
/*
这段代码使用了栈来检查给定字符串是否表示有效的括号序列。下面是详细的思路：
创建一个 Stack<Character> 类型的栈对象来存储左括号。
遍历输入字符串 s 中的每个字符。
如果遇到左括号 '('、'[' 或者 '{'，则将其推入栈中。
如果遇到右括号 ')'、']' 或者 '}'，则需要检查栈顶元素是否与当前右括号匹配。
如果栈为空，则说明没有左括号与之匹配，直接返回 false。
否则，弹出栈顶元素，检查是否与当前右括号匹配，若不匹配则返回 false。
最后，检查栈是否为空。如果栈为空，则表示所有括号都已匹配，返回 true；否则返回 false。
这样，我们就可以通过栈来检查括号序列的有效性。
*/