美团5.18最后一次笔试
📝 笔试题目 第三题:简化字符串,只剩下2-3个辅音。
简化字符串我用回溯去做,只过20%,大佬们可以分享下思路啊。
第四题:树形结构里,每个节点到其他节点的路径里红色节点的数量。感觉是树形dp的题,考的时候太慌了根本想不出来。😭
简化字符串我用回溯去做,只过20%,大佬们可以分享下思路啊。
第四题:树形结构里,每个节点到其他节点的路径里红色节点的数量。感觉是树形dp的题,考的时候太慌了根本想不出来。😭
全部评论
第三题我用二维dp做的,不知道怎么去重复,只过了5%
跟你差不多第三题20%说我递归上限了,改了一下又超时了第三题感觉就是单源最短路径,不熟练时间不够没写完
相关推荐