岛屿数量问题是深度优先搜索(DFS)在网格遍历中的经典应用。通过DFS,可以有效计算连接的“1”的组数,并直接修改输入网格以标记已访问的单元格。实现时,遍历网格,找到“1”时递增计数并进行DFS探索。时间复杂度为O(M×N),空间复杂度为O(M×N)。
完成下面两步后,将自动完成登录并继续当前操作。