楼主:
Rushia (みけねこ的鼻屎)
2025-01-28 14:45:51https://leetcode.com/problems/maximum-number-of-fish-in-a-grid
2658. Maximum Number of Fish in a Grid
给你一个二维阵列 grid 表示矩阵,grid[r][c] = 0 表示陆地,否则为水
,数字表示水里有几只鱼,你可以挑一个水池入水,然后抓完那个水池的所有鱼,
如果有相邻池子的话你可以游过去继续抓,求出最多可以抓多少鱼。
思路:
1.用dfs遍历所有单元格,找到最大的可抓鱼数量,走过的格子标记避免重复走访。
java code