Hiya OA题不会，求指点

wxl3691 发表于 2017-9-24 13:08
能详细说说建图用的数据结构，我现在想到的是map, 当时觉得这太复杂了。没时间写完

用map是最简单的，不然你就要自己写class了……

话说这个不是口袋宝石的题么..?

EddieStallworth 发表于 2017-9-25 07:23
话说这个不是口袋宝石的题么..?

有现成的代码参考吗？

我觉得可以用union find，然后新建一个class MaxMin用来记录最大值和最小值，建立hashmap<Root, MaxMin>, 每次读一个数找到root，然后更新max和min，最后扫一遍map找到差值最大的result。

LanLan1117Lan 发表于 2017-9-26 05:07
我觉得可以用union find，然后新建一个class MaxMin用来记录最大值和最小值，建立hashmap, 每次读一个数找 ...

嗯，后来想了想 LC 261. Graph Valid Tree， 还是有思路的

我的思路，不知道可不可行：

基本是union find，在union的时候，比较两者father的大小，总是把较大的一个当作新的father。这样一遍下来，每一个set里面 root father 总是整个set最大的，然后遍历一遍求每个数和father的difference，取最大的。

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

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

求问楼主hiya遇到了哪三道题 我也是实习 是不是一个小时3道题呢

wangjingrzwd 发表于 2017-10-22 13:59
求问楼主hiya遇到了哪三道题 我也是实习 是不是一个小时3道题呢

记不清了，好像两道题，但这公司似乎不招人了

wxl3691 发表于 2017-10-23 00:16
记不清了，好像两道题，但这公司似乎不招人了

看到你楼主说似乎不招人了，请问下是做完OA之后就没消息了吗？谢谢～