字节跳动算法题面经

[a,b,c] [b, d, f] [g, h] 这种样例,一个框里面的是相同的,简单说就是都是朋友,让你输出最后有几个朋友圈,都是谁?这个样例就是 [a,b,c,d,f] [g,h]
有无大佬可以用java实现一下
#字节跳动#
全部评论
unionfind
点赞 回复 分享
发布于 2021-03-10 09:02
先把每个框里的元素两两作join操作,这样的话集合就已经合并好了,然后把所有元素进行find操作之后放进hashmap里,返回hashmap的size即可
点赞 回复 分享
发布于 2022-01-23 22:28
leetcode题目,合并区间
点赞 回复 分享
发布于 2022-01-24 10:59

相关推荐

点赞 6 评论
分享
牛客网
牛客企业服务