jingtianer / blog_comment

0 stars 0 forks source link

LeetCode-2 - Jingtianer #52

Open jingtianer opened 1 year ago

jingtianer commented 1 year ago

https://jingtianer.github.io/home/2019/02/12/LeetCode/LeetCode-%E5%88%B7%E9%A2%98%E6%80%BB%E7%BB%932/

  1. 有效的括号 思路 创建一个栈 遍历字符串 如果是左半部分,把这个字符压栈 如果是右半部分,先看一下栈顶元素和它是否配对,如果配对,弹栈,不配对,结束,返回false 字符串遍历结束后,看栈是否已经空了,如果没空,说明左右括号数量不对应false AC代码 123456789101112131415161718192021222324static const auto __