一、笔记部分
思路:匹配括号,匹配,匹配。那肯定是左右配对操作啊。栈就压入左边括号,来了右边括号就看是不是当前栈顶是不是左边括号,如果是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