美团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

相关推荐

joe2333:怀念以前大家拿华为当保底的日子
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务