狗狗厂昂赛

cser017

codemonk 发表于 2017-9-28 08:19
第三轮我写了个dijikstra + binary heap的方法 O(ElogV)时间。。
不过这题要是有环怎么办？比如在环里 ...

厉害了。。。我都想没到环这一步。。。唉
实力还是有待提高。。。

codemonk

cser017 发表于 2017-9-28 08:24
厉害了。。。我都想没到环这一步。。。唉
实力还是有待提高。。。

我这是看你面经然后哔哔的，要我面我也歇菜了。。。给你出这么难得题也是够了

codemonk

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

cser017

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

reliveinfire

请问汇率转换那题有详细一点的说明吗?

为什么dfs 不行呢? 跟399比较起来是增加了甚么条件?

cser017

reliveinfire 发表于 2017-9-28 09:32
请问汇率转换那题有详细一点的说明吗?

为什么dfs 不行呢? 跟399比较起来是增加了甚么条件?

爬爬楼。。。楼上有详细的讨论。。。
dfs明显不是最优。。。如果有环的话容易死循环

returning

请问第一题check tree到底什么意思？谢谢了

stefan0428

returning 发表于 2017-10-2 15:12
请问第一题check tree到底什么意思？谢谢了

同问. 估计是check一个tree是不是另外一个tree的subtree吧

cser017

对就是check一个树是不是另一个的subtree. follow up是如何分别check一堆树是不是一个树的subtree。时间要求O(m + n)

returning

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

狗狗厂 昂赛