腾讯音乐TME笔试(9.6)

第一题暴搜,过了50
第二题深搜+回溯,过了25
第三题dp,过了20
这次笔试是我目前做的最简单的一次,就是时间太短了,第三题dp已经要写+=2了时间不够修改代码了。
第二题根据个人做题经验,既然深搜+回溯过了25超时了,那么大概率可以用dp做,毕竟只是r,e,d三个字符。我的理解是,深搜过程中,给当前的字符串判断是否含有red,如果有就直接跳过(剪枝),如果没有就后面分别尝试加r,e,d,如果字符串长度满足n了就一个for循环左右指针寻找r和d,都找到第一个r和d之后在中间寻找e,如果找到count++,return;
第二题可以分享一下思路交流一下#TME#
全部评论

相关推荐

03-31 18:02
门头沟学院 Java
白日梦想家_等打包版:不要的哦佛给我
点赞 评论 收藏
分享
04-03 12:09
東京大学 C++
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务