2022-12-04:给定一个由 ‘[‘ ,‘]‘,‘(‘,‘)’ 组成的字符串, 请问最少插入多少个括号就能使这个字符串的所有括号左右配对, 例如当前串是 “([[])“,那么插入一个‘]‘即可满足
摘要:
2022-12-04:给定一个由 ‘[’ ,‘]’,‘(’,‘)’ 组成的字符串, 请问最少插入多少个括号就能使这个字符串的所有括号左右配对, 例如当前串是 “([[])”,那么插入一个’]'即可满足。 输出最少插入多少个括号。 答案2022-12-04: 递归。很多人会想到栈,在这里行不通的。 可 阅读全文