做题时一时没想起来的问题总结

1.给一个只包含 '(',')','?' 三种符号的字符串,可以将问号替换为左右括号,问能否变成一个合法括号序列,请输出任意答案。

solution:

字符串长度固定,所以如果存在方案,左括号个数是固定的,贪心可得把靠左的括号都变成左括号,最终使得左括号个数满足要求

然后再从左到右扫一遍检验即可 

posted @ 2019-04-22 18:53  ztztyyy  阅读(116)  评论(0编辑  收藏  举报