算法面试题：如何判断括号字符串是否有效

1、注意：题目中的括号只包括小括号，中括号和大括号。声明一个工具函数，创建一个 Map，key 为相关的右括号，value 为对应的左括号，用于辅助后面的算法实现。

3、创建本地测试主方法。

5、算法复杂度分析：1. 时间复杂度：算法需要遍历一遍括号串，时间复杂度为 O(n)，n即串长度；2. 空间复杂度：通过一个栈存放串中元素，空间复杂度为 O(n)。