美团笔试0910、9.10

第一题 略,送分
第二题 略,送分
第三题 二叉树最大路径。 简单dp 过了82%
第四题 余数规律+背包问题,ac
第五题 用贪心做,能组成7的倍数一定切割,找不到反例子,结果过9% 。
#美团笔试##美团#
全部评论
你好,可以看一下我主页讨论帖。亿联网络,厂商,通信行业独角兽,16薪,薪资福利行业领先,有兴趣的话可以直接去我讨论帖内推链接,hr直通车https://neitui.italent.cn/yealink/sharejobs?shareId=5e36baaf-1cf5-47cd-8973-6294f8c3ef68在帖子下留言(姓名+岗位方便查进度哈)
点赞 回复 分享
发布于 2022-09-10 23:44 重庆
第四题的余数是怎么处理的啊?
点赞 回复 分享
发布于 2022-09-11 11:29 上海
第三题离散化记录出现过的节点编号并汇总,然后枚举每个编号不断/2的这个路径上的值之和就可以了,相当于枚举这条路径的终点
点赞 回复 分享
发布于 2022-09-15 10:10 四川

相关推荐

1 8 评论
分享
牛客网
牛客企业服务