leetcode130. 被围绕的区域

这篇博客介绍了LeetCode第130题的解决方案,即如何找出并替换二维矩阵中被'X'包围的'O'。通过深度优先搜索(DFS)策略,从矩阵边界上的'O'开始搜索,将可达到的'O'标记为临时标记,最后再遍历矩阵,完成'O'到'X'的转换。
摘要由CSDN通过智能技术生成

传送门

题目:给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(大写字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 边界上的O 一定不会被包围 而且它通过上下左右移动能到达的O也不会
例如:

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

感染
可以采用DFS, 从四个边界入, 查找四个边界上是O的,从它入手DFS搜索,搜索到的所有O暂时置为y
那么四个边界DFS完成之后,不能被包围的O都变成了y, 其他的O还是O,
那么再遍历矩阵,O变成X, y还原为O

	public void solve(char[][] board) {
   
        if (board.length <= 2 || board[0].length <= 2) return;
        int rows = board.length, cols = board[0].length;

       for
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值