2021-12-27每日一题——边界着色

题目
给你一个大小为 m x n 的整数矩阵 grid ,表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。
当两个网格块的颜色相同,而且在四个方向中任意一个方向上相邻时,它们属于同一 连通分量 。
连通分量的边界 是指连通分量中的所有与不在分量中的网格块相邻(四个方向上)的所有网格块,或者在网格的边界上(第一行/列或最后一行/列)的所有网格块。
请你使用指定颜色 color 为所有包含网格块 grid[row][col] 的 连通分量的边界 进行着色,并返回最终的网格 grid 。
题解
class Solution {
boolean[][] visited; //记录睡觉哦否访问过当前节点
int[][] dirs = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; //上下左右四个平移方向

2021-12-27每日一题——边界着色最先出现在Python成神之路

版权声明:
作者:Mr李
链接:https://www.techfm.club/p/8295.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>