《leetCode-php》岛屿数量_leetcode php 岛屿的数量题解-优快云博客

本文链接：https://blog.youkuaiyun.com/less_cold/article/details/103524356

本文介绍了一种计算二维网格中岛屿数量的算法。通过遍历网格，每当遇到陆地时，递归地将所有相连的陆地标记为已访问，从而计算出独立的岛屿数目。示例代码使用PHP实现，展示了如何有效地解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

输入:

11110

11010

11000

00000

输出: 1

示例 2:

输入:

11000

00100

00011

输出: 3

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/number-of-islands

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：当找到一个岛屿其中一点时，记录下来，然后把这个岛屿所有的点都由1改成0

<?php
function numIslands($arr) {
    $line = count($arr);
    $col  = count($arr[0]);
    $num  = 0;
    for ($i = 0; $i < $line; $i ++) {
        for ($j = 0; $j < $col; $j ++) {
            if ($arr[$i][$j] == 1) {
                $num ++;
                getIsland($arr, $i, $j);
            }
        }
    }
    return $num;
}
function getIsland(&$arr, $i, $j) {
    if ($arr[$i][$j] == 0 || $i < 0 || $i > count($arr) || $j < 0 || $j > count($arr[0])) {
        return;
    }
    $arr[$i][$j] = 0;
    getIsland($arr, $i, $j + 1);
    getIsland($arr, $i, $j - 1);
    getIsland($arr, $i + 1, $j);
    getIsland($arr, $i - 1, $j);
}
$arr = [
    [1,1,1,1,0],
    [1,1,0,1,0],
    [1,1,0,0,0],
    [0,0,0,0,0],
];
$arr = [
    [0,1,0,1,0],
    [1,1,0,1,0],
    [1,1,0,0,0],
    [0,0,0,0,0],
];
$ret = numIslands($arr);
print $ret;