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);
            }
        }
    }
}
相关推荐
朝朝又沐沐4 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
薰衣草23335 小时前
一天两道力扣(6)
算法·leetcode
剪一朵云爱着5 小时前
力扣946. 验证栈序列
算法·
遇见尚硅谷5 小时前
C语言:*p++与p++有何区别
c语言·开发语言·笔记·学习·算法
天天开心(∩_∩)5 小时前
代码随想录算法训练营第三十二天
算法
YouQian7725 小时前
(AC)缓存系统
算法·缓存
艾莉丝努力练剑6 小时前
【数据结构与算法】数据结构初阶:详解排序(二)——交换排序中的快速排序
c语言·开发语言·数据结构·学习·算法·链表·排序算法
科大饭桶6 小时前
数据结构自学Day13 -- 快速排序--“前后指针法”
数据结构·算法·leetcode·排序算法·c
李永奉6 小时前
C语言-流程控制语句:for循环语句、while和do…while循环语句;
c语言·开发语言·c++·算法
程序员-King.6 小时前
day69—动态规划—爬楼梯(LeetCode-70)
算法·动态规划