2020年11月23日
LeetCode20.有效的括号
摘要： 做这道题之前在《算法》这本书上看过相似的题目--Dijkstra的双栈判断四则运算求值法，这道题算简化版吧一下就想到了用栈这个思路。 利用栈LIFO的特性判断上一个入栈的字符元素是否是匹配的括号，如果匹配就pop出来，不匹配则入栈。遍历完char数组之后判断栈的size，size是0就是符合要求的括 阅读全文
posted @ 2020-11-23 23:32 pauljoyce 阅读(98) 评论(0) 推荐(0) 编辑