求问一道算法题。

很久之前在依图的面试里做到的，就是给一个任意01串，选择一个0或者一个1，相邻的相同字符可以消除掉，比如00101101，选择中间的1，就变成了就变成了001001。问消除3次最短的情况，当初想的是暴力法，带记忆递归，有没有更好的方法。

#依图科技##笔试题目#
全部评论
可以先把连续的0，1换成数字，然后dp
点赞 回复 分享
发布于 2020-03-14 18:30
想的用相邻最大5数和解，好像还缺点什么
点赞 回复 分享
发布于 2020-03-14 16:18

相关推荐

04-29 19:12
叠纸游戏_UI美术设计(准入职员工)
叠纸游戏内推叠纸游戏内推码
面经分享|叠纸游戏运营自我介绍介绍游戏经历举例说一说，你认为在游戏运营中，玩家的反馈有多重要？你最喜欢哪款游戏？说一说吸引你的原因在游戏设计中，你认为哪些元素是吸引玩家的关键？如果让你设计一款新游戏，你会考虑哪些方面？⌚️上班时间：早10晚8-10，一般情况员工下班都比较晚 🥰女性友好：公司的游戏很多都是养成系女向的，室内装修风格也是非常温柔和亲和～ 💗员工友善：不管是职员还是安保小哥都愿意听我讲话和我聊天帮我拍照，大厂游击保安👮第一次有这种轻松的感觉，一定是公司企业文化也很包容才能招募来这么一批善良的人吧！谢谢善良的大家🙏 男同学🈶️：🙅刻板印象，还是有很多男同学的！并不是只有美...
点赞 评论 收藏
分享
04-29 17:26
西北工业大学 嵌入式软件开发
点赞 评论 收藏
分享
03-11 21:20
北京交通大学 后端
字节把我拉黑了
永不遗忘：才这么点算什么拉黑，我初筛连着挂几十次了，最后还是能进面
点赞 评论 收藏
分享
04-05 18:26
蚌埠坦克学院 golang
有点难绷
遂发牛牛空间
喜欢疯狂星期四的猫头鹰在研究求职打法：短作业优先
点赞 评论 收藏
分享
05-01 22:38
门头沟学院 Unity3D客户端
26届游戏开发暑期实习总结
在牛客上收益良多，决定反馈社区。从3.10开始投递，到五一前结束战斗。个人背景：双非本硕，多个jam的demo，21年有一次小厂实习，项目也是多年前的老项目。为了防止翻车三月份准备了新的系统。方向：游戏客户端开发总结简历挂：快手游戏（先笔试后筛简历）、完美世界、funplus、莉莉丝、鹰角笔试挂：吉比特一面挂：腾讯光子hr面挂：网易互娱oc：灵犀互娱（一二面面试官真的会打开我博客去看，好感拉满）泡池子：巨人网络（简历泡）、米哈游（笔试后泡）投的比较少，共投11家，总共笔试5次、面试7次（🐖3+🦏3+🐧1），oc1家。面试经验个人感觉实习的难度并没有秋招春招高（虽然我没正式参加过秋招春招）...
实习进度记录 游戏求职进展汇总
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

字节跳动

25届补录&26届实习

联想

2026届实习招聘

26届实习软件笔试必刷题单

26届实习求职交流群

字节跳动Tik Tok

26届实习招聘

26届投递链接合集

快手

25届补录+26届实习

联想

25届校招+26届实习

字节跳动-Tik Tok

26届实习生招聘

25届春招专场

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习要如何选择和准备？ #
48755次浏览 768人参与
# 学历or实习经历，哪个更重要 #
89749次浏览 649人参与
# 大疆求职进展汇总 #
473491次浏览 3181人参与
# 摸鱼被leader发现了怎么办 #
45856次浏览 321人参与
# 潍柴工作体验 #
21776次浏览 18人参与
# 你最满意的offer薪资是哪家公司？ #
20063次浏览 120人参与
# 如果可以，你希望哪个公司来捞你 #
69360次浏览 290人参与
# 你觉得通信/硬件有必要实习吗？ #
96557次浏览 893人参与
# Offer比较，求稳定还是求发展 #
43590次浏览 228人参与
# 来聊聊机械薪资天花板是哪家 #
114356次浏览 721人参与
# 硬件兄弟们 甩出你的华为奖状 #
97367次浏览 670人参与
# 找工作，行业重要还是岗位重要？ #
21371次浏览 374人参与
# 金融财会交流会 #
102958次浏览 361人参与
# 机械人与华为的爱恨情仇 #
107459次浏览 923人参与
# 24届硬件人与华为的爱恨情仇 #
122044次浏览 962人参与
# 机械人怎么评价今年的华为 #
192466次浏览 1502人参与
# 运营面经 #
103154次浏览 1202人参与
# 外包能不能当跳板？ #
27169次浏览 192人参与
# 实习工作，你找得还顺利吗？ #
397108次浏览 5416人参与
# 国企/银行/研究所公司爆料 #
125840次浏览 742人参与
牛客网
牛客企业服务