这个解法比其他解法更奇妙,dp[i][j]表示第i到第j位置的子串是否是回文子串,i递减,j递增,利用dp[i][j]=dp[i+1][j-1]动态规划来确定当前子串的dp[i][j]。
1

相关推荐

shtdbb_:还不错,没有让你做了笔试再挂你
点赞 评论 收藏
分享
牛客网
牛客企业服务