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