[0694] 不同岛屿的数量
- GitHub
- http://leetcode.xuezhisd.top/post/45e9f049.html
- https://leetcode.com/problems/number-of-distinct-islands
- https://leetcode-cn.com/problems/number-of-distinct-islands
题目描述
给定一个非空01二维数组表示的网格，一个岛屿由四连通（上、下、左、右四个方向）的 1 组成，你可以认为网格的四周被海水包围。
请你计算这个网格中共有多少个形状不同的岛屿。两个岛屿被认为是相同的，当且仅当一个岛屿可以通过平移变换（不可以旋转、翻转）和另一个岛屿重合。
样例 1:
11000 11000 00011 00011
给定上图，返回结果 1。
样例 2:
11011 10000 00001 11011
给定上图，返回结果 <font color="#c7254e" face="Menlo, Monaco, Consolas, Courier New, monospace">3</font>。
注意:
11 1
和
1 11
是不同的岛屿，因为我们不考虑旋转、翻转操作。
注释 : 二维数组每维的大小都不会超过50。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |