牛客984900008号 level
获赞
1
粉丝
0
关注
5
看过 TA
0
东南大学
2022
C++
IP属地:未知
暂未填写个人简介
私信
关注
2021-04-20 11:34
已编辑
东南大学 C++
45分钟一道题:在一个普通树里寻找m个节点的公共祖先 要求应该是只能遍历一次?
wuluxun:每个节点记录个值,一开始只有m个点的值为1,然后从下往上合并,深度最大值为m的就是了,类似于树上差分
投递微软等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务