狗家挂经

flyPacific111 发表于 2018-4-1 07:42
我觉得你这个方法可以啊，就是也需要check next节点。
为什么有环不能处理呢？

啊，你说的对，有环也能处理
只要选定一个节点，不断的沿着pre指针和next指针走，每找到一个就从set里面删掉，即使有环也没问题

看了下比我面的题难，不是一个level的= =
我觉得第一轮应该是没问题的，面试官不喜欢也不代表不好使= =

wb7 发表于 2018-3-30 07:17
是对的，但是要求时间复杂度 O(1), 一个个查只有O(n)。
楼主做了preprocess然后用所有可能的value当key ...

也许我对题目理解不对，对每个interval都得过一遍吧？这题目不可能是O(1)。

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

bdhmwz 发表于 2018-3-28 23:16
复习了一下主定理，从主定理可以推导得到复杂度O(mn)，多谢~

补充内容 (2018-3-28 23:23):

从主定理可以推导得到复杂度O(mn)？？说说看怎么推的？

可能第一题要用类似prefix的东西吧，当某个interval很大的时候可以节省很大空间，类似于CIDR的做法。

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问lz是在kirkland面的吗