94 被圍繞的區域

2021-09-21 02:23:01 字數 686 閱讀 6651

題目描述:

一開始我的想法就是對其中的每個o都判斷是否塗成x,但是這樣很明顯超時了

然後借鑑了一下別人的思路:

首先將不可以塗的o變成-,然後進行深優先遍歷:

這樣只要從四周開始進行dfs即可

**:

class solution 

int row = board.length;

int col = board[0].length;

// 對每一列進行

for (int i = 0; i < col; i++)

if(board[row - 1][i] == 'o')

}// 對每一行進行

for (int i = 0; i < row; i++)

if(board[i][col - 1] == 'o')

}

for (int i = 0; i < board.length; i++) else if (board[i][j] == 'o')

}}

}public void dfs(int row,int col,char board)}}

被圍繞的區域

被圍繞的區域 給乙個二維的矩陣,包含 x 和 o 找到所有被 x 圍繞的區域,並用 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 x o x x class unionfi...

被圍繞的區域

給定乙個二維的矩陣,包含 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解釋 被圍繞的區間不會存在於...

被圍繞的區域

給定乙個二維的矩陣,包含 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 解釋 被圍繞的區間不會存...