20.有效的括号（力扣leetcode） 博主可答疑该问题

一、笔记部分

思路：匹配括号，匹配，匹配。那肯定是左右配对操作啊。栈就压入左边括号，来了右边括号就看是不是当前栈顶是不是左边括号，如果是pop，如果不是那么肯定就失败了。

 

栈相对于那种匹配也挺方便，将一端压入，然后用另外一端去匹配。完美啊。

 

1.字符串转换为数组，这样好遍历

2.将左边的一端进行压入

3.右边的一端与栈顶匹配

4.如果没有一个能匹配成功的说明失败

5.弹出已经被匹配的，进行一次匹配

6.搞完后，看是否都匹配完，匹配完的话，栈里是空。返回true

 

二、栈和队列结构类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112974341

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑