美团第二次笔试(第五场)Java
第二题限制1s,死活过不了
全部评论
第二题写了一个钟头 一直爆0
第二题我的理解是记录子结点数量,然后统计同子结点数量的节点数,然后求对应和,我自己测试用例感觉没问题,但提交就是0%
他只说有一条边 没说前一个一定是父节点
第二题给节点按照边数分类,根节点要加一,边数相同的点例如有x个,那就有x*(x-1)/2对节点,所有边数都加一遍就ok了
我第二题并查集找根节点,然后层序遍历找每个节点的叶节点个数,最后算结果,不知道为什么过不去
第三题咋做
红温了
相关推荐
点赞 评论 收藏
分享
06-18 15:30
吉林化工学院 Java 程序员小白条:主要没亮点,项目也是网上的,平平无奇,那只能海投了,奖项总得有一些,然后就是现在最好是前后端都会,自己能做项目并且运维的,要么找星球项目改改,要么找个开源项目改改,自己能拓展功能才是主要的,跟做效率很低很低
点赞 评论 收藏
分享