2022年10月30日
BM-66-最长公共子串
摘要： 看复杂度要求是O(N^2^)，是二层遍历比较吗？那又如何保存最长的字串呢？动态数组？有没有更好的做法？ 感觉最长字串比最长子序列简单，因为它是连续的，完全可以从每个字符起始扫描，O(N^M^)时间复杂度 然后还可以做一点剪枝，比如：如果数组1剩下的长度小于目前找到的最大长度了，就可以直接返回结果 ~ 阅读全文
posted @ 2022-10-30 00:31 YaosGHC 阅读(36) 评论(0) 推荐(0)