【LeetCode-面试算法经典-Java实现】【05-Longest Palindromic Substring(最大回文字符串)】
背景最近开始研究算法，于是在leetcode上做算法题，第五题LongestPalindromicSubstring便是关于回文子串的。什么是回文字串回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。例如:a,aaaa,aba,abba…最长回文子串要求最长回文子串，就需要遍历每一个子串，时间复杂度是O(N²)；判断字串是不是回文，时间复杂度是O(N)，这样的话算法的时间复杂度就是O(N