#岛屿

图-dfs-连通分量-旋转变换-804. 不同岛屿的数量II

2020-04-04 18:25:18问题描述:给定一个0和1的非空的二维数组网格,一个岛是一个1(表示陆地)的组,4个方向(水平或垂直)连接。你可以假设网格的所有四条边都被水包围。计算不同岛屿的数量。当一个岛被认为与另一个岛相同时,它们有相同的形状,或在旋转后的形状相同(90,180,或270度)或翻转(左...

图-连通分量-DFS-并查集-695. 岛屿的最大面积

2020-03-15 16:41:45问题描述:给定一个包含了一些0和1的非空二维数组 grid ,一个 岛屿 是由四个方向(水平或垂直)的 1 (代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(...