程序员面试经验分享

给定两个字符串str1和 str2，返回两个字符串的最长公共子串。 str1=”1AB2345CD”, str2=”12345EF”,返回”2345″。 0(1)的方法。 经典动态规划的方法可以做到时间复杂度为 O ( M*N )，额外空间复杂度O( M*N ),经过优化之后的…