美团5.18最后一次笔试

📝 笔试题目 第三题:简化字符串,只剩下2-3个辅音。

简化字符串我用回溯去做,只过20%,大佬们可以分享下思路啊。

第四题:树形结构里,每个节点到其他节点的路径里红色节点的数量。感觉是树形dp的题,考的时候太慌了根本想不出来。😭
全部评论
第三题我用二维dp做的,不知道怎么去重复,只过了5%
1 回复 分享
发布于 05-19 02:08 辽宁
跟你差不多第三题20%说我递归上限了,改了一下又超时了第三题感觉就是单源最短路径,不熟练时间不够没写完
点赞 回复 分享
发布于 05-19 21:11 上海

相关推荐

点赞 评论 收藏
分享
评论
点赞
3
分享
牛客网
牛客企业服务