首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客533632017号
2021-03-10 08:58
已编辑
Harvard University Java
关注
已关注
取消关注
字节跳动算法题(并查集)
[a,b,c] [b, d, f] [g, h] 这种样例,一个框里面的是相同的,简单说就是都是朋友,让你输出最后有几个朋友圈,都是谁?这个样例就是 [a,b,c,d,f] [g,h]
有无大佬可以用java实现一下,实在是想不明白怎么保存父节点
#字节跳动#
提示
全部评论
推荐
最新
楼层
我是正经人
华南师范大学 Java
dfs一下就出来了😂
点赞
回复
分享
发布于 2021-03-13 20:57
牛客495329947号
广东工业大学 Java
public void findFriend(String s, List<List<Integer>> pairs) { int n = s.length(); int[] father = new int[n]; /*记录秩*/ int[] rank = new int[n]; for(int i = 0; i < n; i++) { father[i] = i; rank[i] = 1; } for(List<Integer> pair : pairs) { union(pair.get(0),pair.get(1),father,rank); } char[] sChar = s.toCharArray(); /*key : 根节点 Value: 这个根节点的连通分量*/ Map<Integer,Queue<Character>> map = new HashMap(); for(int i = 0; i < n; i++) { int root = find(i,father); if(map.containsKey(root)) { map.get(root).offer(sChar[i]); } else{ Queue<Character> queue = new LinkedList<>(); queue.offer(sChar[i]); map.put(root,queue); } } }
点赞
回复
分享
发布于 2021-03-13 13:55
nlping
门头沟学院 算法工程师
如果是连续的字符的话 parent['a&(417)
#39; -'0'] = &#
39;b' - &(11720)#39;0'?,不连续那只能用哈希表 unordered_map<char, char>mp;mp[a] = b,连通分量的个数也可以?
点赞
回复
分享
发布于 2021-03-11 17:46
frostmonarch
广东广雅中学 C++
https://pastebin.com/sMUwzGbU 并查集就几句话,你对每个元素进行标号,然后合并就可以了
点赞
回复
分享
发布于 2021-03-10 12:02
after_rain
门头沟学院 Java
这题dfs或者并查集,我只会c++
点赞
回复
分享
发布于 2021-03-10 10:25
一个乱码
华为_软件开发工程师
你已经说了是并查集 那直接用数组嘛!
点赞
回复
分享
发布于 2021-03-10 09:11
暂无评论,快来抢首评~
相关推荐
08-01 18:12
大连理工大学 测试工程师
强东啊!能给个机会吗?
投递京东等公司10个岗位
点赞
评论
收藏
分享
07-29 14:37
门头沟学院 Java
有这写作水平还当什么hr呀
点赞
评论
收藏
分享
07-13 22:34
广西科技大学 嵌入式软件工程师
大四,好迷茫,求建议
下图 是我目前的简历,只是之前弄过的项目,具体的也忘得差不多了。我现在是感觉自己啥也不会,秋招在即,我我原先是打算选“嵌入式软件工程师”的,但是我现在只了解了FreeSTOS,还没有学Linux,我觉得在一个半月内把这两个东西学完不太现实。请大家帮忙看看还有哪个岗位适合我,想在这一个半月里努力学习。
点赞
评论
收藏
分享
07-24 17:14
南京技师学院 安卓
在工位偶遇汪苏泷
公司停摆一小时 大明星的排面
职场新人体验
点赞
评论
收藏
分享
07-31 17:30
中南大学 Java
最强本科✌
带带杨巅峰:
清华本也是985本
什么样的背景能拿SSP?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
招聘动态
查看更多
米哈游2026校园招聘
瓴岳科技
2026届“登岳计划”校招启动
滴滴
2026届秋季校招提前批
京东
JDS-新星计划
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
1.1W
2
...
虾皮秋招一面
3573
3
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
3467
4
...
觉得研发高人一等的这辈子有了
2768
5
...
百度提前批 三面
2032
6
...
最强本科✌
1759
7
...
也是逆天了
1451
8
...
被猿辅导挂了简历,但我想说...
1405
9
...
虾皮一面凉经
1368
10
...
上班一周,工资还没拿,先欠公司两千
1338
创作者周榜
更多
正在热议
更多
#
工作中哪个瞬间让你想离职
#
65989次浏览
582人参与
#
找工作如何保持松弛感?
#
92284次浏览
1120人参与
#
中兴秋招
#
207386次浏览
2304人参与
#
如何快速融入团队?
#
18985次浏览
220人参与
#
Offer比较,你最看重什么?
#
194314次浏览
1323人参与
#
和同事相处最忌讳的是__
#
27098次浏览
257人参与
#
秋招被确诊为……
#
166658次浏览
794人参与
#
参加过提前批的机械人,你们还参加秋招么
#
86723次浏览
1417人参与
#
投格力的你,拿到offer了吗?
#
87724次浏览
586人参与
#
虾皮求职进展汇总
#
250933次浏览
1886人参与
#
你最希望上岸的公司是?
#
136081次浏览
709人参与
#
计算机专业还有必要去大厂卷吗
#
38768次浏览
183人参与
#
柠檬微趣工作体验
#
6934次浏览
40人参与
#
26届的你,投了哪些公司?
#
51157次浏览
522人参与
#
地平线求职进展汇总
#
52766次浏览
371人参与
#
通信硬件岗投递时间线
#
18976次浏览
69人参与
#
简历上的经历如何包装
#
32479次浏览
866人参与
#
我对___祛魅了
#
53351次浏览
467人参与
#
你跟室友的关系怎么样?
#
8337次浏览
124人参与
#
你遇到最难的面试题目是_
#
17699次浏览
210人参与
#
一人推荐一个值得去的通信/硬件公司
#
191721次浏览
1886人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务