【无标题】

回文子串的动态规划解决算法
public class Solution {

public String longestPalindrome(String s) {
//如果长度小于2，则一定为回文子串
int len = s.length();
if (len < 2) { return s; } int maxLen = 1; int begin = 0; // dp[i][j] 表示 s[i..j] 是否是回文串 boolean[][] dp = new boolean[len][len]; // 初始化：所有长度为 1 的子串都是回文串 for (int i = 0; i < len; i++) {

【无标题】最先出现在Python成神之路。