首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-30 11:29
打工人问一下休息时间有错吗
真的很糟糕:
都不当人了
点赞
评论
收藏
分享
07-29 10:51
中金所技术公司_业务
【07.29更新】能救一个是一个!26届毁意向毁约裁员黑名单
前后已经更新了得有上千家的无良公司黑心行为,查看往届更新、完整名单,订阅专栏《毁意向毁约裁员黑名单汇总》实习、校招、社招一直在更新,需要链接可以私信哨哥,查看往期更新,订阅专栏《实习校招社招信息汇总》★ 欢迎浏览哨哥置顶帖,了解更多内容:血泪经验贴:如何从零准备到收获offer(我是哨哥的置顶贴)★ 感兴趣银行等金融科技,可以浏览这:哨哥的金融科技学习笔记★ 银行等金融科技&国企求职就业,看:银行等金融科技行业校招求职攻略有看到无良公司的恶劣行为,记得艾特哨哥,持续更新,全都记录!有看到无良公司的恶劣行为,记得艾特哨哥,持续更新,全都记录!有看到无良公司的恶劣行为,记得艾特哨哥,持续更...
C137:
倒闭吧
毁意向毁约裁员黑名单汇总
点赞
评论
收藏
分享
07-20 18:34
广东药科大学 Java
有没有大佬给我的简历提一点意见,马上秋招了双非没实习感觉要寄了
程序员小白条:
没实习和这个项目,很难的啦
无实习如何秋招上岸
点赞
评论
收藏
分享
07-28 18:56
门头沟学院 大数据开发工程师
每日一题:HDFS文件存储格式有哪些?
来自百度提前批——数据研发一面 参考答案 在HDFS中,有多种文件存储格式,主要分为行式存储和列式存储两大类: 行式存储包括TextFile和SequenceFile,其中TextFile是最基本的格式,每一行就是一条记录,字段间用分隔符进行分隔,易于生成和解析但存储效率低,SequenceFile是一种二进制键值对的存储格式,存储效率更高,但不太适用于仅查询列的OLAP场景 列式存储包括ORC和Parquet,他们和SequenceFile一样都是基于二进制存储的,但是基于列式存储,更适用于OLAP分析场景,其中ORC是Hive引擎的首选,Parquet是Spark引擎的首选
大数据开发面试笔记
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
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
创作者周榜
更多
正在热议
更多
#
工作中哪个瞬间让你想离职
#
65704次浏览
581人参与
#
找工作如何保持松弛感?
#
92204次浏览
1119人参与
#
中兴秋招
#
207141次浏览
2303人参与
#
如何快速融入团队?
#
18711次浏览
217人参与
#
Offer比较,你最看重什么?
#
194255次浏览
1321人参与
#
和同事相处最忌讳的是__
#
26686次浏览
256人参与
#
秋招被确诊为……
#
166365次浏览
792人参与
#
投格力的你,拿到offer了吗?
#
87558次浏览
586人参与
#
虾皮求职进展汇总
#
250737次浏览
1883人参与
#
你最希望上岸的公司是?
#
135937次浏览
709人参与
#
计算机专业还有必要去大厂卷吗
#
38734次浏览
183人参与
#
26届的你,投了哪些公司?
#
50506次浏览
518人参与
#
柠檬微趣工作体验
#
6901次浏览
40人参与
#
地平线求职进展汇总
#
52749次浏览
371人参与
#
简历上的经历如何包装
#
32161次浏览
862人参与
#
通信硬件岗投递时间线
#
18948次浏览
69人参与
#
你跟室友的关系怎么样?
#
8255次浏览
123人参与
#
我对___祛魅了
#
52614次浏览
461人参与
#
你遇到最难的面试题目是_
#
17557次浏览
209人参与
#
我想象的实习vs现实的实习
#
290525次浏览
2246人参与
#
你的秋招第一面感觉怎么样
#
77547次浏览
595人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务