LeetCode | 有效的括号
题目 20. 有效的括号 - 力扣（LeetCode） 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。 示例 1：
输入：s = "()"输出：true示例 2：
输入：s = "()[]{}"输出：true示例 3：
输入：s = "(]"输出：false提示： \(1 <= s.length <= 10^4\) s 仅由括号 '()[]{}' 组成 题解 C#
public class Solution { public bool IsValid(string s) { // key: 右括号 value: 左括号 Dictionary<char, char> dic = new Dictionary<char, char>() { { ')', '(' }, { '}', '{' }, { ']', '[' } }; Stack<char> stack = new Stack<char>(); //Queue<char> stack = new Queue<char>(); foreach (char ch in s) { if (dic.ContainsKey(ch)) { // 是 右括号 if (stack.Count == 0 || stack.Peek() != dic[ch]) { // 栈为空 或 栈顶字符 不匹配此右括号 return false; } // 弹出栈中匹配的左括号 stack.Pop(); } else { // 压入 左括号 stack.Push(ch); } } // 最后为空则说明括号完全匹配，有效括号 return stack.Count == 0; }}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2023-02-27，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
