【leetcode】130. 被围绕的区域

给定一个二维的矩阵,包含 'X' 和 'O'字母 O)。

找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。

示例:

X X X X
X O O X
X X O X
X O X X

运行你的函数后,矩阵变为:

X X X X
X X X X
X X X X
X O X X

解释:

被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的。

思路:

边上的O是安全的,从边上的O蔓延过去与它相连的O也是安全的,

遍历四条边把安全的O标记出来,然后把所有未标记的O改X。

 

 

学习一下~ 这里没看懂最后一个语句

print('XO'[0])  # X , it is amazing!!!


版权声明:本文为weixin_31866177原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。