会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
福大大架构师每日一题
公众号:福大大架构师每日一题
博客园
首页
新随笔
联系
订阅
管理
2021年2月10日
2021-02-10:如何求出两个字符串的最大公共子串长度?
摘要: 2021-02-10:如何求出两个字符串的最大公共子串长度? 福哥答案2021-02-10: 自然智慧即可。1.动态规划。时间复杂度是O(M*N),空间复杂度是O(M*N)。有代码。dp[i][j]只依赖左上边。①.如果str1[i]==str2[j],dp[i][j]=【左上边】+1。②.如果st
阅读全文
posted @ 2021-02-10 16:52 福大大架构师每日一题
阅读(98)
评论(0)
推荐(0)
编辑
公告