美团笔试第5题

这个dfs怎么就只有9%了,感觉没毛病呀QAQ
全部评论
我没啥思路,cout了一个4提交通过了27%
3 回复 分享
发布于 2023-03-11 22:45 广东
我的dfs是计算节点的左右节点的RB的数量,返回一个int[2],后续遍历。 子树的两个int[2]对应位置想加,两个值一样就让全局count++。把根节点的颜色加上返回就行了。 最后主函数判断一下1节点的返回值就好,希望能帮到你。
点赞 回复 分享
发布于 2023-03-11 22:26 上海
你dfs完根节点算上去之后再判断是不是平衡,肯定错啊,不能算上根节点
点赞 回复 分享
发布于 2023-03-11 22:26 广东
我也dfs 9% Hhh
点赞 回复 分享
发布于 2023-03-11 22:11 江苏
感觉没减去根节点的颜色
点赞 回复 分享
发布于 2023-03-11 21:58 湖北
输入比较大好像是10的九次方
点赞 回复 分享
发布于 2023-03-11 21:57 辽宁

相关推荐

05-16 11:16
已编辑
东华理工大学 Java
牛客737698141号:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务