今天我们来讲解下力扣第20题：有效的括号需要满足几个条件。
·第一是左括号必须用相同类型的右括号闭合。
·第二是左括号必须以正确的顺序闭合。
·第三是每个右括号都有一个对应的相同类型的左括号。
这个题第一时间就能想到用栈来做。首先定义一个栈，然后演示处理示例2。
·第一个是左小括号，先做判断。对于左括号只需要压栈，对于右括号就需要从栈顶弹出元素做对比，两者匹配就继续执行。
·下一个是左中括号，所有左括号都只需要直接压栈。
·下一个右中括号就继续按刚才的方式弹出栈顶元素来匹配，匹配成功则继续。
·下一个是左大括号就继续压栈。
·最后一个是右大括号，继续弹出栈顶元素进行匹配，匹配成功。
到这就处理完成了。
下面再看下示例3。
·第一个是左小括号，依然是只需要压栈。
·右中括号就需要弹出栈顶元素，弹出发现并不匹配则返回false。
来看下代码，就是先定义了栈，然后用hashmap来存对应关系。接下去循环处理每个符号，循环内首先判断是否是左括号，如果是就压栈进入下一次循环，如果不是但栈已经空了就直接返回false，否则就是看是否匹配，匹配就继续，不匹配就返回false。循环完后再判断下栈是否为空，比较清晰，结合前面动画演示可以更好理解。
好了完结撒花，如果对你有所帮助希望点赞关注，一键三连就更好啦，这对我有很大帮助感谢。
,
