根据时间复杂度区别方法：
1、O(n3)
暴力破解
step：首先遍历出所有子串，然后针对每一个子串都判断一下是否为回文子串，是的话判断是否为最长的回文串。
2、O(n2)
中心扩展
step：遍历字符串的每一个字符，以之为中心求可扩展的最长长度的回文字符串。
3、O(n2)
动态规划
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
根据时间复杂度区别方法：
1、O(n3)
暴力破解
step：首先遍历出所有子串，然后针对每一个子串都判断一下是否为回文子串，是的话判断是否为最长的回文串。
2、O(n2)
中心扩展
step：遍历字符串的每一个字符，以之为中心求可扩展的最长长度的回文字符串。
3、O(n2)
动态规划
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。