有效的括号JAVA版

问题描述
给定一个只包括’(’, ‘)’, ‘{’, ‘}’, ‘[’, ']'字符串s，判断字符串是否有效，有效字符串需满足：
1：左括号必须用相同类型的右括号闭合
2：左括号必须以正确的顺序闭合
示例1：
输入：s = “()”
输出：true
示例 2：
输入：s = “()[]{}”
输出：true
示例 3
输入：s = “(]”
输出：false
提示： 1 <=s.length <=10^4
s仅用括号‘（）｛｝[]’组成
题解
第一种思路是用栈这一数据结构去解决，我们遍历给定的字符串s时，当我们遇到一个左括号时，我们希望在后续的遍历中，有一个相同类型的右括号将其闭合，由于后遇到的左括号要先闭合，因此我们可以讲这个左括号放入栈顶。当我们遇到一个右括号时，我们需要将一个相同类型的左括号闭合，此时，我们可以取出栈顶的左括号并判断它们是否是相同类型的括号，如果不是，或者没有，那么就返回false。
当遍历结束后，如果栈中没有左括号，说明我们将字符串s中所有左括号闭合，返回true，否则返回false
另外：由于括号都成双成对的，那么字符串的长度一定得是偶数，否则就直接返回false，也省去了后续的遍历过程。

class Solution {
   
      public boolean isValid(String s) {