Citadel 2019 summer SDE Intern OA

LaSeineFirenze · 2018-11-11 14:09:15

wy16119 发表于 2018-11-11 11:59
请问楼主第二题马拉车是什么解法呀？

manacher算法，用于处理回文字串，O(1)时间

LaSeineFirenze · 2018-11-11 14:10:12

LaSeineFirenze 发表于 2018-11-11 14:09
manacher算法，用于处理回文字串，O(1)时间

错了错了，O(n)时间

wy16119 · 2018-11-12 03:13:09

LaSeineFirenze 发表于 2018-11-11 14:08
这是个图不是树，所以会有一个节点多个root的情况。从入度为0的点开始做BFS就可以了

那楼主你是用什么结构存这个图的啊能详细说下吗另外第二题我是用O(n^2)做的你说的那个O(n)方法能介绍下吗给你加米了

LaSeineFirenze · 2018-11-12 13:32:45

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式