Uber 电话轮

聊20分钟左右工作经验。然后上题，Connected C

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

都要在电脑上呀，写出来还得能跑。

谢谢楼主分享

利口 伞耳伞？

pandami 发表于 2018-9-14 23:59
利口 伞耳伞？

好像是这个吧  https://leetcode.com/accounts/lo ... n-undirected-graph/

wyd855 发表于 2018-9-15 08:19
好像是这个吧  https://leetcode.com/accounts/login/?next=/problems/number-of-connected-components-i ...

看起来非常像union find。bfs dfs应该也可以。adjacent matrix是n*n matrix 里面有链接的node对应1？

不好意思，**求问，“adjacency matrix 格式”指的是什么意思？

Heinrich 发表于 2018-9-15 12:55
不好意思，**求问，“adjacency matrix 格式”指的是什么意思？

就是图的一种表示格式，一般给 Adjacency List，一个 vertex 对应 list of edges. Adjacency Matrix 就只不过是一个 Matrix，无向图，有边就1，无边就0.