瘦瘦吐司

文章
7
资源
0
加入时间
2年10月21天

力扣4 (自看

上题上题:给你一个字符串s,找到s中最长的回文子串这道题是纯正算法题,需要经过数学方法推算然后产生各种不同的方法,核心就是,如果字符串的第i和j位相等,那i到j是否为回文就受i+1和j-1控制(假设j>i),所以就需要从ij相邻的情况开始考虑,逐步延申,借助动态规划思想,在每次遍历过程中完成对最大回文串的搜索,还有一些基本的特判在里面,比如s是1个字符的情况。首先是我最爱(不是)的暴力破解,class Solution { public String longestPa...