来个算法爹给下网易笔试题解

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，怎么办？
全部评论

相关推荐

昨天 13:29
TP-LINK_软件算法工程师(准入职员工)
TP-Link内推，TP-Link内推码
🎈下面是面试过程 0.自我介绍+项目介绍 1.咱们家是哪里的 2.本科成绩怎么样 3.考研多少分（保研的） 4.是学硕对吧？奖学金拿过多少次？ 5.发过论文、专著之类的吗？（无） 6.有没有参加过什么比赛拿到省级以上奖励？ 7.有实习经历吗？ 8.创建线程都有哪些方式？ 9.JVM分为哪些区域？ 10.MySQL除了增删改查之外，还知道哪些关键字？ 11.having子句有什么作用？ 12.redis有哪些数据结构？ 13.用过消息中间件吗？知道哪些？ 14.这些消息队列使用场景有什么区别吗？ 15.设计模式知道哪些？ 16.你在学校最有成就感的一件事情是什么？ 17.现在有其他公司offe...
点赞 评论 收藏
分享
10-09 13:47
realme_软件工程师(准入职员工)
realme内推，realme内推码
笔经品牌经理面经群面还是挺有意思的，主要是讲怎样卖手机AI英文面1.   自我介绍2.   分享一段和同事共同完成项目的经历，在期间有没有碰到什么样的分歧如何解决？3.   为什么一开始没有想到这种方式呢？4.   在实习当中有没有提出一些新的方式方法解决一些问题？5.   当时为什么要做这段实习呢？因为你之前的实习好像都不是这个赛道的？6.   介绍你最好的朋友，以及你的朋友怎么评价你的？7.   分享一段你和你朋友的旅行，你们怎么去分配任务的？8.   为什么有人可以不用做任何事情？那他在你们团队担任的是什么角色呢？专业复试：1.   自我介绍2.   介绍一下你的专业3.   介绍你的第...
点赞 评论 收藏
分享
09-02 12:31
百度（中国）有限公司_副总裁(实习员工)
化身全网第一团黑子
  被美团在二面挂了三次了 已疯掉  
迷茫的大四🐶：哇靠，哥们，啥认证啊，副总裁实习，这么有实力嘛
一起聊美团
点赞 评论 收藏
分享
10-09 13:51
广州大学 产品经理
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆后，我的返工状态 #
9098次浏览 43人参与
# 求职你最看重什么？ #
96894次浏览 560人参与
# 深信服秋招来了 #
276449次浏览 2908人参与
# 一觉醒来，穿越回国庆前 #
17171次浏览 76人参与
# 非技术岗简历怎么写 #
246825次浏览 3045人参与
# 找工作有哪些冷知识 #
152982次浏览 2405人参与
# 爱玛科技集团求职进展汇总 #
6434次浏览 90人参与
# 薪资爆料 #
162439次浏览 1354人参与
# 秋招OC许愿 #
363828次浏览 2597人参与
# 今年秋招还有金九银十吗 #
9198次浏览 53人参与
# 春招你拿到offer了吗 #
734163次浏览 9693人参与
# 机械/汽车制造公司岗位评价 #
13770次浏览 100人参与
# 央国企投递记录 #
115938次浏览 1482人参与
# 锐捷网络求职进展汇总 #
5040次浏览 24人参与
# 腾讯音乐求职进展汇总 #
129303次浏览 968人参与
# 美团秋招笔试 #
165147次浏览 958人参与
# 工作经验重要还是工资重要？ #
143682次浏览 1093人参与
# 26届秋招投递记录 #
37466次浏览 430人参与
# 生活已被工作填满，要不要辞职？ #
18024次浏览 101人参与
# 你收到了团子的OC了吗 #
1429335次浏览 11786人参与
# 运营每日一题 #
101711次浏览 851人参与
# 面试吐槽bot #
139946次浏览 750人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务