leetcode 5.最长回文子串
从长度为3开始,取决于[i+1, j-1],即长度-2的子串,而长度-2的子串在之前一定已经处理过了。非寻常的[i, j]取决于[i-1, j]或者[i, j-1]这种符合数组下标顺序的。长度为2的也先考虑下,两个连续字符是否相同。仔细观察,取决于的子串,长度一定更短!起始、结束,用二维dp记录更方便。起始位置i,结束位置j的回文串,先把长度为1的全部设置是回文。,这个应该是能想到的。
原创
2024-02-29 23:29:01 ·
342 阅读 ·
0 评论