美团9.6 开发笔试算法题第一部分编程题第四题,求解答

今天美团9.6 算法笔试题的第一部分编程题第四题,是不是用到了哈夫曼树的知识啊,本菜鸡不是很懂,n个叶子节点(度为1的节点,对应下属数量为1)的话,所有节点的总数量数量为2n-1,度为2(对应下属数量为3)的节点的总数量为n-1。
能不能利用这点求解呢? 求大佬解答

#美团##笔试题目#
全部评论
同求
点赞 回复 分享
发布于 2020-09-06 16:47
有大佬解答了的https://www.nowcoder.com/discuss/500649
点赞 回复 分享
发布于 2020-09-06 16:51
我也尝试计算了入度为2和0的,ac 0.09
点赞 回复 分享
发布于 2020-09-06 16:52
骗分居然ac了73%😂
点赞 回复 分享
发布于 2020-09-07 09:34

相关推荐

感性的干饭人在线蹲牛友:🐮 应该是在嘉定这边叭,禾赛大楼挺好看的
点赞 评论 收藏
分享
10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务