[Leetcode 20] 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1:示例 2:示例 3:示例 4:示例 5:提示:1 <= s.length <= 10000s 仅由括号 '()[]{}' 组成 解法:栈 用一个栈保存尚未匹配的左括号;扫描字符:若是右括号,栈顶必须是对应的左括号,否则无效;匹配成功就弹栈;若是左括号,入栈;扫描结束栈空,则全部匹配成功。复杂度时间:O(n)(每个字符入/出栈)空间:O(n)(栈)作者:Fan Luo链接:https://fanluo.me/article/leetcode-20-有效的括号声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。上一篇[Leetcode 19] 删除链表的倒数第 N 个节点下一篇[Leetcode 21] 合并两个有序链表×Next[Leetcode 21] 合并两个有序链表