下雨路湿

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

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

找到一个相同的讨论，https://www.1point3acres.com/bbs/thread-176388-1-1.html

关于双倍积分奖励算法题和系统设计题讨论的决定：

我们：
1. 希望能看到干货讨论；
2. 希望能看到好的代码（web端高级发帖模式下，@ 朋友右边的<> 可以选择多种代码）

版主 @14417335 负责审核加分，也请大家给好的回复加分 + 顶。
大家给30，我会跟进奖励30，double之；
大家给100，我也会跟进奖励100，double之。

很理解大家写代码、调试、写思路分析，很花时间。对于特别好的回复，还会有额外加分。

欢迎大家拿出好的题目讨论，选中了我会全站置顶。哪位同学起了好的题目/帖子，激发了干货讨论，也会获得一定的积分奖励。

欢迎大家踊跃参与。看到好的回复，也请大家顶一下，作为对别人积极参与讨论、热心分享的认可和鼓励。
其他可以获得双倍积分的题目：

在刷题版里选择高频题标签，链接:
https://www.1point3acres.com/bbs/forum.php?mod=forumdisplay&fid=84&filter=typeid&typeid=1019

大家看到LC没有的高频题，也请贴到刷题版里，又有大米又有赞。对于学弟学妹们也是功劳一件。举手之劳。谢谢大家的参与。

每个落点都可以看作一个[from, to] 然后做unionfind吧这样?

337845818 发表于 2019-3-27 03:51
每个落点都可以看作一个[from, to] 然后做unionfind吧这样?

请教一下如何用Union find去做啊？ 求一下细节！多谢

dounainai 发表于 2019-10-31 00:00
请教一下如何用Union find去做啊？ 求一下细节！多谢

https://leetcode.com/problems/range-module/

这个应该就够了, 我一下想不出来unionfind是不是可以了.

我觉得就是不断insert interval吧，insert这个是lc原题。楼上说的那个题也完全可以cover这个面试题了。

337845818 发表于 2019-10-31 01:38
https://leetcode.com/problems/range-module/

这个应该就够了, 我一下想不出来unionfind是不是可以了 ...

感谢层主！！！！我去好好学习一波