Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2024-04-20 16:07:15
https://leetcode.com/problems/find-all-groups-of-farmland/description
1992. Find All Groups of Farmland
给你一个包含0和1的二维阵列,0表示上面是丛林,1表示上面是农地,如果农地的上下
左右相邻他们就是同一块地,求出每一块地的"左上角"和"右下角"座标。
思路:
1.从左上遍历到右下,如果当前点为1表示发现一块农地,以该点为中心dfs所有相邻
的1把他标记成已走过,过程中对右下角的座标的y和x不断取max。
2.返回结果集。
py code:
作者: oinishere (是oin捏)   2024-04-20 16:16:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com