美团第二次笔试(第五场)Java

第二题限制1s,死活过不了
全部评论
第二题写了一个钟头 一直爆0
3 回复 分享
发布于 09-07 11:34 湖北
他只说有一条边 没说前一个一定是父节点
2 回复 分享
发布于 09-07 11:35 福建
第二题我的理解是记录子结点数量,然后统计同子结点数量的节点数,然后求对应和,我自己测试用例感觉没问题,但提交就是0%
2 回复 分享
发布于 09-07 11:35 江苏
红温了
点赞 回复 分享
发布于 09-07 11:34 广东
第三题咋做
点赞 回复 分享
发布于 09-07 11:34 江苏
我第二题并查集找根节点,然后层序遍历找每个节点的叶节点个数,最后算结果,不知道为什么过不去
点赞 回复 分享
发布于 09-07 11:37 浙江
第二题给节点按照边数分类,根节点要加一,边数相同的点例如有x个,那就有x*(x-1)/2对节点,所有边数都加一遍就ok了
点赞 回复 分享
发布于 09-07 11:38 北京

相关推荐

11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳  yidao,试用期 6 个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
重生2012之我是java程序员:换个稍微正式点的照片吧
点赞 评论 收藏
分享
牛客410815733号:这是什么电影查看图片
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务