LeetCode 20 Valid Parentheses

题目链接:Valid Parentheses

题意:裸的括号匹配问题,给出一个字符串,问所有的括号否能匹配。

每日pick one。又是一道简单题= =

直接利用栈即可水过,每次判断栈顶是否匹配。

复杂度 \(O(n)\)

 

 

Categories: LeetCode