题目描述：给你一个由若干 0 和 1 组成的二维网格 grid ，其中 0 表示水，而 1 表示陆地。岛屿由水平方向或竖直方向上相邻的 1 （陆地）连接形成。 如果 恰好只有一座岛屿 ，则认为陆地是 连通的 ；否则，陆地就是 分离的 。 一天内，可以将任何单个陆地单元（1）更改为水单元（0）。 返回使陆地分离的最少天数。 解题思路：该题最多的天数不可能超过2，加入该岛屿是联通的，那么对于角落的点，最多去掉与它相邻的点那么一定可以让它与其他点分离，所以我们只需要考虑0和1的情况，对于0的情况只需要判断当前网格是否只有一个连通域，不是的话直接返回0，否则令每一个位置为1的变为0，再通过同样的办法判断当前网格的连通域个数，只要大于1个那么直接返回1，否则返回2，代码如下：
class Solution: def minDays(self, grid: List[List[int]]) -> int: def dfs(i, j): grid[i][j] = 2 for ti, tj in [(i-1, j), (i, j-1), (i+1, j), (i, j+1)]: if 0 <= ti < n and 0<= tj < m and grid[ti][tj] == 1: dfs(ti, tj) def cout(): cnt = 0 for i in range(n): for j in range(m): if grid[i][j] == 1: cnt += 1 dfs(i, j) for i in range(n): for j in range(m): if grid[i][j] == 2: grid[i][j] = 1 return cnt n, m = len(grid), len(grid[0]) if cout() != 1: return 0 for i in range(n): for j in range(m): if grid[i][j] == 1: grid[i][j] = 0 if cout() != 1: return 1 grid[i][j] = 1 return 2