20 有效的括号

题目描述 给定一个只包括 （）【】{}的字符串，判断是否有效。左括号必须用相同类型的右括号闭合，左括号必须以正确的顺序闭合。 思路分析 首先字符串转换成字符数组，可以进行for的循环。用栈进行判断，当左括号时，入栈，当右括号时，出栈，如果最后栈非空，返回错误。 用哈希数组进行辅助，增加了代码的复用性。同时减少了判断次数：键值对，用key代表闭括号进行判断 代码实现

>>阅读原文<<