Double厚
Double厚
全部文章
分类
题解(14)
归档
标签
去牛客网
登录
/
注册
Double厚的博客
全部文章
(共2篇)
题解 | #最长公共子串#
题目主要信息: 查找两个字符串str1,str2中的最长的公共子串 保证str1和str2的最长公共子串存在且唯一 举一反三: 学习完本题的思路你可以解决如下题目: BM65 最长公共子序列(二) BM71.最长上升子序列(一) BM73 最长回文子串 BM75 编辑距离(一) BM76 正则表...
DP
2022-04-22
27
4451
题解 | #最长公共子序列(二)#
题目主要信息: 找到两个字符串的最长公共子序列,子序列不要求位置在原串中连续 仅存在一个最长公共子序列,不需要去重 最长公共子序列为空需要返回"-1",而不是空序列,最后要变换 举一反三: 学习完本题的思路你可以解决如下题目: BM66.最长公共子串 BM71.最长上升子序列(一) BM73 最...
DP
2022-04-22
58
7320