Java 题解 | #牛群的活动区域#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param board char字符型二维数组
     * @return char字符型二维数组
     */
    public char[][] solve (char[][] board) {
        // write code here
        if (board == null || board.length == 0 || board[0].length == 0) {
            return board;
        }

        int m = board.length;
        int n = board[0].length;

        for (int i = 0; i < m; i++) {
            dfs(board, i, 0);
            dfs(board, i, n - 1);
        }

        for (int j = 1; j < n - 1; j++) {
            dfs(board, 0, j);
            dfs(board, m - 1, j);
        }

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (board[i][j] == 'B') {
                    board[i][j] = 'A';
                } else if (board[i][j] == 'C') {
                    board[i][j] = 'B';
                }
            }
        }

        return board;
    }

    private void dfs(char[][] board, int i, int j) {
        if (i < 0 || i >= board.length || j < 0 || j >= board[0].length ||
                board[i][j] != 'B') {
            return;
        }

        board[i][j] = 'C';
        dfs(board, i - 1, j);
        dfs(board, i + 1, j);
        dfs(board, i, j - 1);
        dfs(board, i, j + 1);
    }
}

编程语言是Java.

该题考察的知识点是深度优先搜索（DFS）算法。

代码的文字解释：这段Java代码实现了一个方法solve，它接受一个字符型二维数组board作为输入，并返回一个修改后的二维数组。

在solve方法中，首先检查输入数组是否为空或其中的行或列长度是否为0，如果是，则直接返回输入数组。接着，使用三个for循环来处理数组的边界元素，将边界上的'B'字符及与其相连的所有'B'字符改为'C'。然后再次遍历整个数组，将其中的'B'字符改为'A'，将'C'字符改为'B'。最后返回修改后的数组。

dfs用于进行深度优先搜索。它接受当前位置的行号i和列号j作为输入，并根据位置上的字符执行DFS搜索。搜索时，若当前位置超出数组范围或当前位置字符不是'B'，则直接返回。否则，将当前位置字符改为'C'，然后递归地向上、下、左、右四个方向进行DFS搜索。