摘要: 1.给一个只包含 '(',')','?' 三种符号的字符串,可以将问号替换为左右括号,问能否变成一个合法括号序列,请输出任意答案。 solution: 字符串长度固定,所以如果存在方案,左括号个数是固定的,贪心可得把靠左的括号都变成左括号,最终使得左括号个数满足要求 然后再从左到右扫一遍检验即可 阅读全文
posted @ 2019-04-22 18:53 ztztyyy 阅读(116) 评论(0) 推荐(0) 编辑