倒带屎过经

JamesJi

请问第二题的做法是merge interval然后看相邻之间的gap，然后作比较吗？再就是加上start，end与interval的min max对比。
Follow up的话就是把所有的interval都merge起来再作比较？

匿名用户-IP5UX *2021-3-28 03:29:10* · 2021-3-28 03:29:10

恭喜楼主，top k dasher 那题一定要用quick sort做吗？用heap可以吗
已加米！

匿名用户-J4GAQ *2021-3-28 12:18:25* · 2021-3-28 12:18:25

JamesJi 发表于 2021-3-23 10:29
请问第二题的做法是merge interval然后看相邻之间的gap，然后作比较吗？再就是加上start，end与interval的m ...

原题是的 followup要找common interval，类似刷题网meeting schedule

匿名用户-J4GAQ *2021-3-28 12:19:31* · 2021-3-28 12:19:31

匿名者发表于 2021-3-28 03:29
恭喜楼主，top k dasher 那题一定要用quick sort做吗？用heap可以吗
已加米！

也许可以吧但heap不是最优直接答的quick sort

JamesJi

请问一下···这种online的system design是直接zoom说吗？有没有借助什么工具··感觉没有工具或者画图板之类的，面起design有点麻烦··

JamesJi

本帖最后由 JamesJi 于 2021-4-21 10:49 编辑

ssssssssss

倒带屎 过经