Google oa

谢谢楼主分享

楼主您好哈，关于您这个union find做法的时间复杂度我有个问题，当你判断group=M的时候，你需要重新遍历一遍flowers查找size是否等于k，这样时间复杂度不就向O(n2)靠拢了吗？（虽然只有当group每次都等于M的时候时间复杂度才是O(n2)）

wythhh 发表于 2018-7-16 02:58
楼主您好哈，关于您这个union find做法的时间复杂度我有个问题，当你判断group=M的时候，你需要重新遍历一 ...

我当时也考虑过这个问题，目前还没想出能简化的方法

vageena 发表于 2018-7-17 02:38
我当时也考虑过这个问题，目前还没想出能简化的方法

是否可以在union find的这个object里设置两个不同的attribute，一个记录总组数，一个记录size大于等于k的组数，这样只要size大于等于k的组数等于M的话，直接就可以返回那一天

1. 请问这个union find 是java 自带的function (可以像treeSet那样直接调用)， 还是要自己实现的？
2. 时间那一道题仍然是不能重复使用digit 是么？ last time的意思是离现在时间最远么？ 还是别的意思。
先谢谢楼主回答！！！！

ycui11 发表于 2018-7-3 15:35
咱俩同一天做的，完全是两种不同的oa

哥们 oa 是哪两道题啊

您好！
本帖隐藏的内容需要积分高于 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

stJobHunting 发表于 2018-7-30 10:03
我的应该是NlgN。 就是基于union find 的基础上用treeSet, 不用group。 一个升序的treeSet，add index bu ...

那请问怎么保证treeset里，每个group的size 都大于等于k呢?

你好 LZ 我看到个 例子 ([1,6,7,2,3,4,5]),2,2) 要返回第六天， 但是不懂什么意思，可否麻烦帮帮忙 解释一下