狗家onsite

lanxiang000000 · 2018-11-12 09:38:55

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一轮烙印
给一个数组，找到某个index，不包括index，index两边的数的和相等。
比如[2, 3, 4, 5, 4, 3, 2] -> [3]
比如[3, -3, 0, 0, -3, 3] -> [2, 3]
就前缀和，然后followup优化下空间，不难

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

给一个新的pair，如何O1判断当前图是不是legal

第四轮台湾小哥
Leetcode 撕咬零

求保佑，求RP，求过！顺便求大米！

zhangzitong001 · 2018-11-12 10:29:50

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

当横压一代 · 2018-11-13 13:18:37

lanxiang000000 发表于 2018-11-13 04:23
666，在想了好几种方法之后我最后也是用这个方法，他说可以
他还说没有expect的方法，说只要可行都可以
...

楼主提的这个加链ID很好，是用来detect是否有环的。

lanxiang000000 · 2018-11-13 04:27:41

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

zhangzitong001 · 2018-11-12 10:17:34

第一题貌似也是lc某题？具体忘了. 求问如何优化空间.

zxqa123456 · 2018-11-12 11:13:26

第三题可不可以直接写一个linked list with next, parent 和value. 每次新的pair看一下. 比如a->b。没有存在的话就开一个新的linked list。存在的话看a.next是不是null, 还有b.parent是不是null. 如果满足就加进去。

yzhang250 · 2018-11-12 14:47:18

第三题是不是
一个map存每个node的child
一个map存parent
一个map存对应的index
一个list存root 然后unionfind？

楼主能再说说第二题思路么？

westcoastboy · 2018-11-12 20:34:13

yzhang250 发表于 2018-11-12 14:47
第三题是不是
一个map存每个node的child
一个map存parent

union-find的时间并不是O(1)

补充内容 (2018-11-12 20:38):
对于follow up就无法work了

westcoastboy · 2018-11-12 20:35:47

zxqa123456 发表于 2018-11-12 11:13
第三题可不可以直接写一个linked list with next, parent 和value. 每次新的pair看一下. 比如a->b。没有存 ...

你这个不能判断有没有环吧？

westcoastboy · 2018-11-12 20:37:59

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

westcoastboy · 2018-11-12 20:44:55

zhangzitong001 发表于 2018-11-12 10:29
第三题求思路. 我想着用一个set存中间的nodes.
一个map存 separate trial的头 → （头尾）
一个map存 sepa ...

我觉得你的思路是可行解赞一个

lanxiang000000 · 2018-11-13 04:23:38

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