口袋宝石 OA 八月底 疑似新题

和僵尸比较相似但有区别。给你一个Undirected Graph（以两个数组来给出所有edge的两端），他们可以被连成很多个独立的区域，每个区域

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

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

来寻找最大difference。

一看不是僵尸题当时就慌了，还好改了半天过了，发一下攒攒人品。

kruskal 发表于 2017-9-6 20:51
多谢多谢！看来可以用DFS? 比如说index0的值就为0吗？如果0,1,3在一组的话，这个组的dif就是3咯？

DFS可以 但是写着麻烦。我的做法写在一楼了。
对的，不过题目是从1开始的，没0。

fangdanzai 发表于 2017-8-29 14:40
楼主能说具体一点吗 区域里的最大数和最小数是什么意思呢

Graph里面有编号为从1到n的n个点，一个区域里最大的编号与最小的编号之差。

kruskal 发表于 2017-9-6 10:59
请问楼主给的是二维数组（adjacency matrix）吗？

不是，是两个一维数组，一样长。
A[i] 和 B[i] 是第i个edge的两端。

楼主能说具体一点吗 区域里的最大数和最小数是什么意思呢

Trie 发表于 2017-8-29 14:55
Graph里面有编号为从1到n的n个点，一个区域里最大的编号与最小的编号之差。

好的 感谢楼主 祝好运啦

你好啊！感谢分享，请问你是challenge 3吗？

Timothy1119 发表于 2017-8-29 23:57
你好啊！感谢分享，请问你是challenge 3吗？

yes .............................................

Trie 发表于 2017-8-30 02:20
yes .............................................

非常感谢！我是昨天收到的OA，也是challenge 3 还没来得及做~

Timothy1119 发表于 2017-8-29 23:57
你好啊！感谢分享，请问你是challenge 3吗？

请问3就是这道题吗？我也收到3了

请问楼主给的是二维数组（adjacency matrix）吗？