狗家初面

倒序浏览 · 2023-5-25 03:30:12

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

x

Given a list of elements, each element with an Id and 3 (guaranteed 3, valid input) string properties. If any of the 2

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

utput: { {id1, id2}, {id3} }

面试官提示转化成graph试试。我实在不熟悉graph算法，暴力也没写出来。
有没有大神指点下思路？

ericlege

不知道Union Find算graph吗？

每个id算一个节点，两个element如果有相同的property就用union find的join。最后输出union find里所有连起来的sets。

匿名用户-7BPKM *2023-5-25 08:02:07* · 2023-5-25 08:02:07

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

dayeye2006

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

baiyii

想问下题目的意思是说假如element 4的属性的p5, p9, p10，那么id1，2，4是算一组吗

匿名用户-MN4RX *2023-5-25 04:00:39* · 2023-5-25 04:00:39

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

LATTES

里扣其而异，类似这个吧，可以union found可以connected graph。

0x3f

Union Find，可以问下时间线嘛？现在重开了吗？

Ayaneru

HashMap + Union find

wilsoj

先按照property见图，然后遍历就行，应该BFS/DFS可以解决