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，怎么办？
全部评论
相关推荐
smile丶snow：尽量保证的一张a4纸吧。为什么工作经历只有公司？如果项目经历是工作里面的，应该写到工作经历里的吧。没有写项目职责，项目全是一个人写的吗？标题大小也好怪。两个项目的分割看不出来是，它和那些项目成功字体是一样大的 点赞 评论 收藏
分享