美团笔试第5题
这个dfs怎么就只有9%了,感觉没毛病呀QAQ
全部评论
我没啥思路,cout了一个4提交通过了27%
我的dfs是计算节点的左右节点的RB的数量,返回一个int[2],后续遍历。
子树的两个int[2]对应位置想加,两个值一样就让全局count++。把根节点的颜色加上返回就行了。
最后主函数判断一下1节点的返回值就好,希望能帮到你。
你dfs完根节点算上去之后再判断是不是平衡,肯定错啊,不能算上根节点
我也dfs 9% Hhh
感觉没减去根节点的颜色
输入比较大好像是10的九次方
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享