2021年6月5日
2021-06-05：一个字符串至少需要添加多少个字符能整体变成回文串？
摘要： 2021-06-05：一个字符串至少需要添加多少个字符能整体变成回文串？ 福大大 答案2021-06-05： 动态规划。 s[i]和s[j]不等时：dp[i][j]=min(左边，下边)+1。 s[i]和s[j]相等时：dp[i][j]=左下边。 代码用golang编写。代码如下： package 阅读全文
posted @ 2021-06-05 21:33 福大大架构师每日一题 阅读(7) 评论(0) 推荐(0) 编辑