面試題 | 求兩個字符串的最長公共子串 要求時間複雜度O(nm)，空間複雜度O(1)

來源：牛客網-編程題html 題意：給定兩個字符串str1和str2,輸出兩個字符串的最長公共子串，若是最長公共子串爲空，輸出-1。ios 思路： 用動態規劃空間複雜度會是 O ( n m ) O(nm) O(nm)，咱們發現計算每個 f [ i ] [ j ] f[i][j] f[i][j] 的時候只須要計算 f [ i − 1 ] [ j − 1 ] f[i-1][j-1] f[i−1][j−

>>阅读原文<<