2025/10/16
思路:动态规划。设IsPalindrome[i][j]是它是不是回文子串,则它与i-1,j-1是不是回文子串一致(两头相等),或者两头不相等,它肯定不是回文子串。最后找最长的时候,先从1-n最大的找,再从1-n-1,2-n这种。找到就返回
评价:完全正确,秒了
November 25, 2025
思路:动态规划。设IsPalindrome[i][j]是它是不是回文子串,则它与i-1,j-1是不是回文子串一致(两头相等),或者两头不相等,它肯定不是回文子串。最后找最长的时候,先从1-n最大的找,再从1-n-1,2-n这种。找到就返回
评价:完全正确,秒了