9月21 Google Onsite

bearcat001 · 2016-10-23 02:34:23

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

bearcat001 · 2016-10-23 02:34:29

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

kevinsun · 2016-10-23 02:42:20

bearcat001 发表于 2016-10-23 02:34
大概这样，不过应该不需要-1吧，访问过的跳过就行了

我模拟一遍好像要－1啊就是两侧的链表内容都访问过当前链表内容将要访问的时候不是应该－1吗因为相当于减少了一个不联通的区域啊

bearcat001 · 2016-10-23 03:37:47

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

kevinsun · 2016-10-23 04:05:50

bearcat001 发表于 2016-10-23 03:37
那可能做法不一致？我的做法是先把array存进hashset里面，然后过array，如果当前检查的元素在hashset里面 ...

嗯确实不一样我理解你的了，有个typo第一个应该是双向链表内容放到set里，谢谢楼主

whitney94 · 2016-10-23 07:53:25

楼主大好人！感谢！能问一下设计题有什么要注意的吗？是不是要用inheritance什么的啊谢谢！

bearcat001 · 2016-10-23 09:40:48

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

whitney94 · 2016-10-23 10:25:13

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

qiuxuxing007 · 2016-10-26 05:38:17

kevinsun 发表于 2016-10-23 02:42
我模拟一遍好像要－1啊就是两侧的链表内容都访问过当前链表内容将要访问的时候不是应该－1吗因为相当于减 ...

链表左右两侧都访问过, 应该要-1的, 因为联通了, 我觉得你的做法你的事对的

qiuxuxing007 · 2016-10-26 05:42:46

我觉得这道double linked list的题目思路本质上跟number of islandII是一样的