力扣热题100 20. 有效的括号

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

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

• 示例 1：
• 输入：s = “()”
• 输出：true
• 示例 2：
• 输入：s = “()[]{}”
• 输出：true
• 示例 3：
• 输入：s = “(]”
• 输出：false
• 示例 4：
• 输入：s = “([])”
• 输出：true

示例 5：

• 输入：s = “([)]”
• 输出：false

这个题目其实是一个阅读理解题，
示例 5：
输入：s = “([)]”
输出：false这个 示例懂了就行了。
简言之：只要遇见右括号，然后和栈中栈顶数据比较，是一对就返回，不是则不对。即：当前右括号对应的左边 必须在栈顶。

public boolean isValid(String s){// 余1 一定是奇数，不成对，返回falseif(s.length()%2==1){returnfalse;}Map<Character, Character>pairs=new HashMap<Character, Character>();pairs.put(')','(');pairs.put(']','[');pairs.put('}','{');Deque<Character>stack=new ArrayDeque<>();for(int i=0;i<s.length();i++){char cur=s.charAt(i);// 如果是左括号，则不包含在pairs 的key 中，入栈。 // 如果是右括号，则包含在pairs 的key 中，判断栈是否为空，为空返回false，否则出栈，判断栈顶元素和当前字符是否匹配，不匹配返回false，匹配则继续循环。if(pairs.containsKey(cur)){if(!stack.isEmpty()){// 如果栈顶元素门和当前字符锁对应的门匹配，则出栈，否则返回false final Character pop=stack.pop();if(pop!=pairs.get(cur)){returnfalse;}}else{returnfalse;}}else{stack.push(cur);}}returnstack.isEmpty();}

为什么字典（Map）里要写成 ‘)’ → ‘(’，而不是 ‘(’ → ‘)’？
🌟 举个例子：“([)]”
看到(→ 开圆门 → 记在心里（入栈）
看到[→ 开方门 → 记在心里（入栈）
👉 现在心里记得：先开了圆门，再开了方门（方门是最新的！）
看到)→ 要关圆门了！
👉 小明立刻查记忆本：
“关)门，应该对应哪个开门动作？”
记忆本说：(
👉 但他心里记得最近开的是方门[！
👉[≠(→ ❌ 配不上！游戏失败！

🔑 关键：只有“关门”的时候才需要查“该配哪个开门动作”，所以字典必须以“关门动作”为 key！

❌ 如果反过来写（错误方式）
假如小明的记忆本写成：

那会怎样？
当他看到(（开门），他会想：“哦，以后要关)” —— 但这没用！
因为他不知道什么时候关，也不知道关的时候是否匹配。
当他看到)（关门），他查不到！因为字典里没有以)为 key 的记录。
👉 他就不知道该配哪个开门动作！
❌ 完全没法判断！

这个题目很容易理解为：只要字符串中存在对应的右括号（不要求顺序、不要求连续闭合），就算有效”
💡 新题其实变成了：检查每种括号的左、右出现次数是否相等。

🛠️ 解法思路（新题）
不需要栈！只需要计数器：
统计 ‘(’ 和 ‘)’ 的数量
统计 ‘{’ 和 ‘}’ 的数量
统计 ‘[’ 和 ‘]’ 的数量
如果每一对的数量都相等，就返回 true。

/** * 只要字符串中存在对应的右括号（不要求顺序、不要求连续闭合），就算有效 */ public boolean isValid2(String s){if(s.length()%2==1){returnfalse;}int round=0;int square=0;intcurly=0;for(int i=0;i<s.length();i++){char cur=s.charAt(i);if(cur=='(')round++;elseif(cur==')')round--;elseif(cur=='[')square++;elseif(cur==']')square--;elseif(cur=='{')curly++;elseif(cur=='}')curly--;}returnround==0&&square==0&&curly==0;}