求问一道算法题。

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

#依图科技##笔试题目#
全部评论
想的用相邻最大5数和解,好像还缺点什么
点赞 回复
分享
发布于 2020-03-14 16:18
可以先把连续的0,1换成数字,然后dp
点赞 回复
分享
发布于 2020-03-14 18:30
百信银行
校招火热招聘中
官网直投

相关推荐

上次发布过一个投票,有40%的24届同学都不打算参加暑期实习,那就真的“很危险”了!为什么呢?因为放弃暑期实习,等于放弃了50%以上的机会上岸大厂啊。而且,根据往期不二学员的反馈来看,参与暑期实习的同学的上岸率可以说是“远大于”未参加的同学 此外,不二建议25届同学一定要参加暑期实习的原因,还有以下关键3点:1、暑期是上岸大厂的最快路径。大厂在每年的暑期实习都会提供50%以上的转正hc,像腾讯/阿里暑期转正率更是70%+,而且,由于很多人不知道暑期实习这回事,很多普通背景的同学也能通过这个渠道进入大厂2、暑期是提升面试能力的最优方式。暑期实习的面试流程和难度和秋招是基本一致的,因此,暑期实习相当于秋招前的面试模拟,可以极大的锻炼并提升面试能力3、暑期是积累经验的最佳选择。相比“打杂”偏多的日常实习,暑期实习含金量高,不仅能够帮助你积累业务经验,还能提升简历深度和面试发起率拿到暑期实习offer,基本上半条腿就已经迈进了大厂。但这也意味着,暑期实习的面试难度也是很大的。笔试,群面,单面样样都有,考核难度和秋招也是基本一致而通过暑期实习面试后,进入大厂实习如何提高实习产出,顺利完成转正,也是一个问题;加上,暑期实习结束和秋招提前批时间点上也会有重合部分,如何合理安排暑期转正和秋招也会是一个不小的挑战为此,不二面向25届同学,推出了一对一帮助,从暑期实习准备,面试,拿offer,再到实习转正以及后续的秋招。#无实习如何秋招上岸##秋招##实习##春招#
点赞 评论 收藏
转发
点赞 2 评论
分享
牛客网
牛客企业服务