leetcode--130 被围绕的区域(001)

给定一个二维的矩阵,包含 ‘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’。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的。

来源:力扣(LeetCode)

方法:递归与回溯解决floodfill,使用dfs。
这道题花费了一个半小时,其实主体代码用了半个小时,剩下的都是查bug,其中一个bug查了半个小时,一个很隐蔽的bug,主要是我在private定义了n,m的类型,但是我在public写的时候,又不小心加上了n,m的类型,实际上这是不可以的。

思路:创建三个函数,
1、一个是used函数,判断该数字是否被使用过。
2、一个是isAera函数,判断是否越界。
3、一个是边界检测函数,判断是否是边界。
想法是:只处理包括边界范围的o区域。将其改为¥。区域内的不做改变。
处理结束后,将其没有处理的o换为x,¥换为0。

class Solution {
   
public:
    void solve(vector<vector<char>>& board) {
   
        if(board.empty()|| board[0].empty() ) return ;
        m = board.size();
        n = board[0].size();
        used = vector<vector<bool>> (m
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值