lazyyyy
lazyyyy
全部文章
分类
归档
标签
去牛客网
登录
/
注册
lazyyyy的博客
全部文章
(共1篇)
题解 | #最长公共子括号序列#
//这个题目一开始想插了,想去先求题目给的那个字符串用递归求出所有的合法的匹配字符,再把每个匹配字符用动态规划去求最长子字符串得出结果。 //加上看了第一个大哥也是这么想的,一条路走到黑,后来发现时间不符号要求,有一半例子超时,再看一看他的复杂度(基本算是2的n次幂)括号多一点就吃不消了 //然后自...
Go
栈
枚举
2022-07-28
0
468