Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2025-01-28 14:45:51
https://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

Links booklink

Contact Us: admin [ a t ] ucptt.com