最长回文子串
题目链接: https://leetcode.cn/problems/longest-palindromic-substring
解题方法
遍历每个元素,假设从这个元素为回文中心,向左向右扩展查找以这个元素为中心的回文子串,并计算长度
需要查找两次,因为回文串的格式可以是
aba
或abba
复杂度分析
时间复杂度:
空间复杂度:
最后更新于
题目链接: https://leetcode.cn/problems/longest-palindromic-substring
遍历每个元素,假设从这个元素为回文中心,向左向右扩展查找以这个元素为中心的回文子串,并计算长度
需要查找两次,因为回文串的格式可以是aba
或abba
时间复杂度:
空间复杂度:
最后更新于