狼人问题leetcode不同岛屿的数量。给定一个由0和1组成的非空2D阵列网格,岛是一组1(代表陆地)以4个方向(水平或垂直)连接。您可以假设网格的所有四个边缘都被水包围。计算不同岛屿的数量。当且仅当一个岛可以平移(而不是旋转或反射)以与另一个岛相等时,才认为一个岛与另一个岛相同。
Example 1:
11000
00011
Given the above grid map, return 1.
Example 2:
11011
10000
00001
11011
Given the above grid map, return 3. Notice that:
11
1
和
1
11
被视为不同的岛屿形状,因为我们不考虑反射/旋转。注意:给定网格中每个维度的长度不超过50。
错误的实施:
class Solution {
public int numDistinctIslands(int[][] ...
暂无评论