LeetCode：20. 有效的括号 !29474

解析思路-用栈来实现

• 遇到左括号 {([ 就压入栈
• 遇到右括号 })] 就判断栈顶，匹配泽出栈
• 最后判断 length 是否为 0

代码实现

性能分析

• 时间复杂度和空间复杂度都是 O(n)