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}}; //上下左右四个平移方向
共有 0 条评论