本文共 447 字,大约阅读时间需要 1 分钟。
class Solution {public: string longestPalindrome(string s) { int dp[1005][1005]; // [L][R] memset(dp,0,sizeof(dp)); int ans = 1; for(int i=0;i=0;l--){ if(s[l] == s[r]){ if(l == r-1) dp[l][r] = 2; else if(dp[l+1][r-1] != 0) dp[l][r] = dp[l+1][r-1] + 2; ans = max(ans,dp[l][r]); } } } for(int i=0;i
转载地址:http://wbwji.baihongyu.com/