BB新鲜电面

新鲜出炉的BB电面45分钟 Number of Islands 改了一改
Given N students

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

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

eats.
这道题里adjacent只是上下左右，没有对角线

求大米！！

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

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

wwei5743 发表于 2019-9-21 08:00
是的 其实就是找出来每个岛的大小，如果有的岛大于或等于学生的个数，就返回true

请问楼主这N个学生是怎么放的啊。。是对每一个occupied的座位dfs or bfs填充N个人么？然后看哪一种方式可以大于学生的总数？

mcrising 发表于 2019-9-18 16:10
楼主请问这题的意思是N student, 2d classroom 然后问能不能把N个学生都放到教室现有的空位上使得最后所有 ...

是的 其实就是找出来每个岛的大小，如果有的岛大于或等于学生的个数，就返回true

楼主请问这题的意思是N student, 2d classroom 然后问能不能把N个学生都放到教室现有的空位上使得最后所有的学生都是adjacent？ （1 island？）

同好奇最后是不是要1 island？

例如有k个已经occupied seats（可能相隔很远）， N个新学生加入，这题就是能否让k个vertex connected。。？

楼主是只有一题吗？

Hoktui 发表于 2019-9-18 22:45
楼主是只有一题吗？

是的 只有一提

楼主我想请问一下你是在哪里找的bloomberg的内推呢？我看地里也没有内推贴。。。

masquerade.Z 发表于 2019-9-21 08:13
楼主我想请问一下你是在哪里找的bloomberg的内推呢？我看地里也没有内推贴。。。

朋友的内推

winechen9 发表于 2019-9-21 11:55
请问楼主这N个学生是怎么放的啊。。是对每一个occupied的座位dfs or bfs填充N个人么？然后看哪一种方式可 ...

抱歉我解释的不太清楚，一会上代码