网格中的最大鱼数

跟踪从任何连接的组件收集的最大鱼。

1. 计划：
>初始化一个2d访问的数组以跟踪是否探索了一个单元格。>
3. 迭代通过网格中的每个单元格。

在连接的水池中积累了总鱼。
1. 更新到目前为止收集的最大鱼类。
2. 探索所有细胞后返回最大鱼类计数。
>让我们在php中实现此解决方案： 2658。网格中的最大鱼类数量

<?php
/**
 * @param integer[][] $grid
 * @return integer
 */
function findmaxfish($grid) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

/**
 * helper function for dfs
 * @param $r
 * @param $c
 * @param $grid
 * @param $visited
 * @param $rows
 * @param $cols
 * @param $directions
 * @return array|bool|int|int[]|mixed|null
 */
function dfs($r, $c, &$grid, &$visited, $rows, $cols, $directions) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// example 1
grid = [[0,2,1,0],[4,0,0,3],[1,0,0,4],[0,3,2,0]];
echo getmaxfish($grid); // output: 7

// example 2
$grid = [[1,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,1]];
echo getmaxfish($grid); // output: 1
?>

解释：

dfs实施：
对于每个水单元（r，c），如果它们是：
在网格边界内部。
3. • 水单元（值> 0）。
   在递归期间积累鱼计数。
   步骤：
从水单元开始，然后将其标记为访问。

递归访问其有效的邻居，总计鱼类数。 返回连接的组件的总鱼类计数。

$grid = [
    [0, 2, 1, 0],
    [4, 0, 0, 3],
    [1, 0, 0, 4],
    [0, 3, 2, 0]
];

• >从（1，3）开始（值= 3）。运行dfs：
  （1，3）→（2，3）（值= 4）。
  • >
  总钓鱼= 3 4 =7。>
  探索其他水池，但没有连接的组分的总鱼类数量较高。
>输出：7。

1. dfs遍历：
一次访问每个单元→o（m×n）。
>总体复杂性：
3. o（m×n），其中m和n是网格尺寸。

7

1. >示例2：
   1
   • >该解决方案有效地使用dfs探索水池的连接组件，并通过从任何水池开始捕获的渔民可捕获的最大鱼类。这种方法可确保最佳的探索，并且可以很好地适应给定的约束。
   >
联系链接
3. 如果您发现此系列有帮助，请考虑在github上给出 reposority >在您喜欢的社交网络上分享帖子。您的支持对我来说意义重大！

如果您想要这样的更多有用的内容，请随时关注我：

• linkedin
• github

理论要掌握，实操不能落！以上关于《网格中的最大鱼数》的详细介绍，大家都掌握了吧！如果想要继续提升自己的能力，那么就来关注golang学习网公众号吧！