20. 有效的括号

判断括号字符串是否有效。

难度：简单。题型：Stack。

标签：栈、字符串、高频面试

栈匹配：左括号入栈，右括号匹配弹出。 时间复杂度 O(n)，空间复杂度 O(n)。