没有新消息
0 条评论
暂无评论,快来写下您的评论
问题来自于
福大大
实名#福大大架构师每日一题# 2021-06-09:一个字符串用最少刀数切出来的子串都是回文串,返回其中一种划分结果 。
2021-06-09:一个字符串用最少刀数切出来的子串都是回文串,返回其中一种划分结果 。
2032
阅读
1
回答
合作商务邮箱:sbyh@zhaopin.com.cn
京ICP备17067871号 合字B2-20210134
违法不良信息举报电话:400-885-9898
关爱未成年举报热线:400-885-9898-7
朝阳区人力资源与社会保障局 监督电话: 57596212,65090445
#福大大架构师每日一题# 2021-06-09:一个字符串用最少刀数切出来的子串都是回文串,返回其中一种划分结果 。
我理解先动态规划找到所有的回文区间。然后用广度优先的搜索方式找到最短覆盖字符串的路径,路径长度即为最少刀数。