floodfill算法系列一>被围绕的区域

目录

整体思想:

代码设计:

代码呈现:

java 复制代码
class Solution {
    int m,n;
    int[] dx = {0,0,-1,1};
    int[] dy = {-1,1,0,0};

    public void solve(char[][] board) {
        m = board.length;
        n = board[0].length;

        //先扫描边界,把不满足题意的连通块变为'.'
        for(int i = 0; i < n; i++){
            if(board[0][i] == 'O') dfs(board,0,i);
            if(board[m-1][i] == 'O') dfs(board,m-1,i);
        }

        for(int j = 0; j < m; j++){
            if(board[j][0] == 'O') dfs(board,j,0);
            if(board[j][n-1] == 'O') dfs(board,j,n-1);
        }


        //最后把'.'改会'o',把'o'改为'X'
        for(int i = 0; i < m; i++)
            for(int j = 0; j < n; j++){
                if(board[i][j] == 'O')
                    board[i][j] = 'X';
                else if(board[i][j] == '.')  
                    board[i][j] = 'O';
            }
    }

    private void dfs(char[][] board, int i, int j){
        board[i][j] = '.';

        for(int k = 0; k < 4; k++){
            int x = dx[k] + i; int y = dy[k] + j;
            if(x >= 0 && x < m && y >= 0 && y < n && board[x][y] == 'O'){
                dfs(board,x,y);
            }
        }
    }
}
相关推荐
人生在勤,不索何获-白大侠9 分钟前
day15——Java常用API(二):常见算法、正则表达式与异常处理详解
java·算法·正则表达式
Wo3Shi4七43 分钟前
双向队列
数据结构·算法·go
Wo3Shi4七1 小时前
列表
数据结构·算法·go
Wo3Shi4七1 小时前
链表
数据结构·算法·go
Wo3Shi4七1 小时前
数组
数据结构·算法·go
CoovallyAIHub1 小时前
YOLOv13都来了,目标检测还卷得动吗?别急,还有这些新方向!
深度学习·算法·计算机视觉
转转技术团队2 小时前
边学边做:图片识别技术的学习与应用
后端·算法
一块plus2 小时前
2025 年值得一玩的最佳 Web3 游戏
算法·设计模式·程序员
前端拿破轮2 小时前
不是吧不是吧,leetcode第一题我就做不出来?😭😭😭
后端·算法·leetcode
一块plus2 小时前
什么是去中心化 AI?区块链驱动智能的初学者指南
人工智能·后端·算法