2023-03-18 16:45 中国空间技术研究院 C++ 发布于天津
关注
来个算法爹给下网易笔试题解
LC 1312变式https://leetcode.cn/problems/minimum-insertion-steps-to-make-a-string-palindrome/
原题是给一个字符串，可以往任意位置插字符，请问要让他变成回文串最少需要插几个。
输入：s = "mbadm"
输出：2
解释：字符串可变为 "mbdadbm" 或者 "mdbabdm" 。
原题用N^2 dp可解。
变式把字符换成了黑白旗（01），N^2 会T，数据量1e5，怎么办？
原题是给一个字符串，可以往任意位置插字符，请问要让他变成回文串最少需要插几个。
输入：s = "mbadm"
输出：2
解释：字符串可变为 "mbdadbm" 或者 "mdbabdm" 。
原题用N^2 dp可解。
变式把字符换成了黑白旗（01），N^2 会T，数据量1e5，怎么办？
全部评论
相关推荐
我的代码出BUG了：能用fastjson帮忙吗
查看3道真题和解析 点赞 评论 收藏
分享
09-23 20:50
门头沟学院 Java 
投递百度等公司10个岗位 点赞 评论 收藏
分享