zenefit

拿到的是OA1，主要借鉴的是下面两篇帖子



super stack那道题常一开始用java写的，但是倒数第二个和倒数第三个test优化了一个小时过不了，于是就换

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

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

ong>补充内容 (2015-11-25 06:51):
电面见回复

给这样一个矩阵
1 3 3
2 0 2
2 2 0
横向纵向相连的相同数字构成一个小岛，要求建立岛图，节点是岛，可以选择任何数据结构，目的是有效地回答以下问题：
多少个label为2的岛和label为1的岛相连

follow up
多少个label为2的岛之和一个label为1的岛相连

求楼主解法 =-=

求楼主解法~用什么数据结构呢？

union find 配上个arraylist有没有可能实现？