携程笔试

大佬们,讲讲第三题?


全部评论
但凡再给我张老师10分钟,我必燃全A
5 回复 分享
发布于 2022-08-30 21:01 天津
无向图建树,入度为1的点开始从下往上建立,计算每个点的字数包含的三种颜色的节点的数量。最后判断每个节点是否包含所有颜色以及根节点减去这个节点的颜色的数量是否都大于0,满足条件ans+1
3 回复 分享
发布于 2022-08-30 21:04 上海
第四题咋做
2 回复 分享
发布于 2022-08-30 21:02 江苏
寄了,第四题dp递推该减2我只减了1,只过了47,最后一秒没提交上,keep笔试早交一分钟都a了笑死
2 回复 分享
发布于 2022-08-30 21:06 广东
第四题怎么弄都只有41%。。佛了
1 回复 分享
发布于 2022-08-30 21:03 浙江
第三题记忆化搜索,第四题优先队列+map
1 回复 分享
发布于 2022-08-30 21:05 北京
大佬帮我看看第四题思路:找出最大落差区间,要么改右端点,要么改左端点。为什么73%
1 回复 分享
发布于 2022-08-30 21:10 广西
第三题 拓扑排序+bfs,要用map保存对应的节点,好让子节点把个数累加进去
点赞 回复 分享
发布于 2022-08-30 21:03 浙江
第四题
点赞 回复 分享
发布于 2022-08-30 21:13 广西
一个小时写完1,2,4 然后看着第三题发呆 真的不知道该怎么写
点赞 回复 分享
发布于 2022-08-30 21:32 广东
第四题贪心AC,分别更改最大差值的左右端点,哪个结果最小选哪个。
点赞 回复 分享
发布于 2022-08-30 23:22 北京
7点半从荣耀的笔试赶过来,然后一个小时ak,只能说幸好没有和荣耀的笔试完全重叠,不然可能要寄了
点赞 回复 分享
发布于 2022-08-31 09:21 广东

相关推荐

喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
1 6 评论
分享
牛客网
牛客企业服务