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 福大大架构师每日一题 阅读(121) 评论(0) 推荐(0)