贪心,括号序列(Rikka with Parenthesis II,HDU 5831)
判断一个括号序列是否合法,可以用栈来模拟。
就是左括号入栈,如果遇到右括号,但栈空或者不匹配那就错了。
如果最后栈空也错了。
本题只有一种括号,可以直接O(n)扫一遍判断。
一开始cnt=0
左括号cnt++
右括号cnt--
如果cnt为负,那就错了。
如果最后cnt不为0,那也错了。
或者说,首先左右括号的个数要相等。
而且对任意的下标k,其左边的左括号数一定要
原创
2017-07-25 17:41:31 ·
392 阅读 ·
0 评论