亚麻VO过经

halolong 发表于 2019/11/17 05:48:01
同问，如果用hashmap存形状？

我就是每次都传入一个同样size的矩阵，找到小岛后把他移到左上角的位置，在dfs的时候把对应的坐标同时更新为1。 我感觉我讲不清楚😂😂

请问岛的问题就是Leecode上0和1代表的水和岛的问题吗？然后加上了岛的形状这个follow up嘛？

我觉得是每次遍历到一个island 就把相连的陆地 相对 第一个点的位置按顺序存下来当作shape,去hashset里检查一下有没有相同元素

frozentomato 发表于 2019-11-18 02:03
我觉得是每次遍历到一个island 就把相连的陆地 相对 第一个点的位置按顺序存下来当作shape,去hashset里检查 ...

但是你并不知道是从哪里上的这个岛诶...就是你不知道是从岛的具体哪个位置上去的...

zlhhhhhhh 发表于 2019-11-17 00:00
我就是每次都传入一个同样size的矩阵，找到小岛后把他移到左上角的位置，在dfs的时候把对应的坐标同时更新 ...

感觉不太懂，，只是看见 https://www.geeksforgeeks.org/fi ... nds-in-a-2d-matrix/ 请问楼主是这样的吗？ 这个distinct定义一样吗

zzjharry 发表于 2019-11-18 06:38
但是你并不知道是从哪里上的这个岛诶...就是你不知道是从岛的具体哪个位置上去的...

我不太清楚怎么样算相同的shape, 比如 -- 和 | 这种一样吗?

halolong 发表于 2019/11/19 03:23:14
感觉不太懂，，只是看见 https://www.geeksforgeeks.org/find-the-number-of...

嗯嗯，是这样

这个offer发得也太快了诶……