leetCode(longest-palindromic-substring)-最长回文字串

题目:给定一个字符串,输出这个字符串的最长回文子串

思路:

解法一:可以蛮力枚举所有的字串,看其是否是回文子串(枚举时间复杂度是o(n*n),最终超时)

解法二:只遍历一遍,以当前遍历的字符为中心向两边扩展找最长回文子串,时间复杂度o(n)-o(n*n)(可以运行通过)

leetCode(longest-palindromic-substring)-最长回文字串

leetCode(longest-palindromic-substring)-最长回文字串