阅读背景:

LCS 获取两个字符串的最长公共连续子串

来源:互联网 

在这里插入图片描述

上一篇 LeetCode 我们用暴力法求解的最长回文子序列的问题, 但是很可惜我们的时间复杂度太高, 不被接受, 今天我们本着另一个思想再次求解此问题, 但是由于新的算法需要获取两个字符串换的公共子串, 因此, 我们首先介绍一个新的问题: 上一篇 LeetCode 我们用暴力法求解的最长回文子序列的问题, 但是很可惜我们的时间复杂度太高



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: