热带雨林面经

1. 可以用任何DATA STRUCTURE DESIGN STACK: 要有找到最小功能，

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

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

成的矩阵，返回一共由1 组成的图形有几个。 （dfs)

油冬冬 发表于 2021-1-10 09:36
请问是哪个组的？最后一题是指distinct island吗？

组就在这里就不说了。NDA  。 不是distinct island.
例如： 01 1 1
          0 1 0 1
          0 1 1 1

这算一个形状，因为所有的一都包connect 成一个封死的island.
中间可以不是1

水花舞林 发表于 2021-1-14 02:49
dfs找到每个形状的点，然后排序，然后相同点数的两个形状相减，看看差值对于每个点是否一样 只是个人初步 ...

楼主说里面有0被包围的岛如果和里面是实心的（没有0被包围在里面）的岛形状相同的话算同一种形状，那就不能用点的个数来比较。一个实心的正方形岛和一个空心（里面有0）的岛形状是一样的，但他们点的个数不一样。

我的一个想法是先找出属于一个岛的所有1，把这些同一个岛的1都标记为同一个id，比如“a“，然后找到上下左右四个方向遇见第一个1都是”a”的0，把他们也标记为“a”。对所有联通域进行上述操作。再按lc上面distinct island方法找到相同岛屿。

请问这是sde 1的职位么？系统设计要答到什么程度呢？

请问是哪个组的？最后一题是指distinct island吗？

Baby2021 发表于 2021-1-10 14:14
组就在这里就不说了。NDA  。 不是distinct island.
例如： 01 1 1
          0 1 0 1

意思是，岛的外边缘形状是否一样， 数有多少不一样的，谢谢楼主。

cooolfuture 发表于 2021-1-10 20:40
意思是，岛的外边缘形状是否一样， 数有多少不一样的，谢谢楼主。

不是吧，1看成陆地，连成一片的1算一个岛屿，有多少个岛屿，lc200 number of islands，就是图中有多少联通域。

北极兔兔鲨 发表于 2021-1-10 23:22
不是吧，1看成陆地，连成一片的1算一个岛屿，有多少个岛屿，lc200 number of islands，就是图中有多少联 ...

根据楼主的描述，应该是由1连成的形状，不是多少个岛屿，因为不同的岛屿可以有相同的形状啊，这样就只能算一个

水花舞林 发表于 2021-1-12 10:35
根据楼主的描述，应该是由1连成的形状，不是多少个岛屿，因为不同的岛屿可以有相同的形状啊，这样就只能 ...

哦哦，原来是求不同形状，我之前理解错了

水花舞林 发表于 2021-1-12 10:35
根据楼主的描述，应该是由1连成的形状，不是多少个岛屿，因为不同的岛屿可以有相同的形状啊，这样就只能 ...

hello，请问对于这道题能提供一下解题思路吗？ lc200只能计算num of distinct islands，我们如何利用dfs去避免相同形状的岛屿呢？ 谢谢，大米已加

LXU 发表于 2021-1-13 18:21
hello，请问对于这道题能提供一下解题思路吗？ lc200只能计算num of distinct islands，我们如何利用dfs ...

dfs找到每个形状的点，然后排序，然后相同点数的两个形状相减，看看差值对于每个点是否一样 只是个人初步想法