@ninijia 在 Leetcode每日一题练习 ------ 2658. 网格图中鱼的最大数目 中发帖
从Leetcode 每日一题练习继续讨论:
祝各位佬友除夕快乐,喜迎蛇年 💥
2658. 网格图中鱼的最大数目
2658. Maximum Number of Fish in a Grid
题解
本题注意只要相连的有鱼的格子就可以在一次打鱼的过程中全部收走,这就意味着不同的有鱼的区域不会重叠,因为一旦存在重叠就可以在一次打鱼过程中收走,就可以视为同一个区域。这就意味着可以将已经访问过的格子标记为已访问而不会出现同一个格子会被从不同区域重复访问到的情况。则直接从头遍历grid数组,碰到大于0的格子就使用dfs或者bfs,此处使用bfs来向四周遍历,遍历过程中如果遇到大于0的格子就继续遍历,遇到为0的格子就停止遍历,将所有已经访问过大于0的格子都标记为-1,将该区域所有格子中的鱼的个数加和即得该区域的鱼的总和,继续向后遍历grid数组,执行同样的操作。
代码
class Soluti...