1.给一个只包含 '(',')','?' 三种符号的字符串,可以将问号替换为左右括号,问能否变成一个合法括号序列,请输出任意答案。
solution:
字符串长度固定,所以如果存在方案,左括号个数是固定的,贪心可得把靠左的括号都变成左括号,最终使得左括号个数满足要求
然后再从左到右扫一遍检验即可
1.给一个只包含 '(',')','?' 三种符号的字符串,可以将问号替换为左右括号,问能否变成一个合法括号序列,请输出任意答案。
solution:
字符串长度固定,所以如果存在方案,左括号个数是固定的,贪心可得把靠左的括号都变成左括号,最终使得左括号个数满足要求
然后再从左到右扫一遍检验即可