LeetCode第五题
最长回文子串
采用最长公共子串方法:
思路:例如字符串:c a b a将字符串倒置 就变成a b a c。我们可以很明显的发现公共子串为a,b,a。采用二维数组的形式, 并利用动态规划的原理,先将二维数组的所有值设为0, i=0/j=0另外考虑。根据a[i][j]=a[i-1][j-1]+1;从而将最大的公共子串放入a[i][j]中。但是当我们在考虑如下字符串abc123cba,将其逆转得abc3...
原创
2019-09-26 21:23:57 ·
266 阅读 ·
0 评论