LeetCode-Valid Parentheses
摘要:
这一题是典型的使用压栈的方式解决的问题,题目中还有一种valid情况没有说明,需要我们自己考虑的,就是"({[]})"这种层层嵌套但 可以完全匹配的,也是valid的一种。解题思路是这样的:我们对字符串S中的每一个字符C,如果C不是右括号,就压入栈stack中。 如果C是右括号,判断stack是不是 阅读全文
posted @ 2016-04-29 23:00 IncredibleThings 阅读(148) 评论(0) 推荐(0) 编辑