leetCode(longest-palindromic-substring)-最长回文字串
题目:给定一个字符串,输出这个字符串的最长回文子串
思路:
解法一:可以蛮力枚举所有的字串,看其是否是回文子串(枚举时间复杂度是o(n*n),最终超时)
解法二:只遍历一遍,以当前遍历的字符为中心向两边扩展找最长回文子串,时间复杂度o(n)-o(n*n)(可以运行通过)
题目:给定一个字符串,输出这个字符串的最长回文子串
思路:
解法一:可以蛮力枚举所有的字串,看其是否是回文子串(枚举时间复杂度是o(n*n),最终超时)
解法二:只遍历一遍,以当前遍历的字符为中心向两边扩展找最长回文子串,时间复杂度o(n)-o(n*n)(可以运行通过)