竞赛讨论区 > 求问maki和tree的思路哪里错了
头像
WynnLu
发布于 2020-02-05 21:57
+ 关注

求问maki和tree的思路哪里错了

路径个数count = 0
遍历每个黑结点
    然后不断向上查找父节点直到父节点为黑色,得到countF；
    深度优先查找子节点，直到子节点为黑色，得到该黑结点下所有直达的白色子节点个数countC；
    经过该黑结点的路径个数count += countF * countC + countF + countC;
得到最终结果count

至少过了样例和很多自己编的数据。。
2024最新求职资料大礼包领取
真题
历年笔试真题附答案
吉比特校招技术岗笔试
快手24秋招游戏引擎岗
【2022】小米秋招笔试-运维开发-卷2
全部 >
面经
面试常考问题整理
23届联想面经分享： 秋招上岸
0928携程笔试题解
硬件/IC/嵌入式高薪--你应该看看这些公司和岗位
全部 >
内推
员工内推码获取
体验中心实习生招募 - 淘天集团
拼多多春招/实习点击就送啦！！！！！！
【美团】校招社招内推，所有岗位，进度可查，消息必回
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(0) 回帖
加载中...
话题 回帖
返回全部帖子

本文相关内容

等你来战

查看全部

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”