LeetCode130 被圍繞的區域

給定乙個二維的矩陣，包含'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'。如果兩個元素在水平或垂直方向相鄰，則稱它們是「相連」的。

只需要判斷,這個o是否連線到邊界上,所以想用dfs的思路進行結題

class solution }}

for (int i = 0; i < m; i++) 
if (board[i][j] == '#') }}
}public void dfs(char board, int i, int j) 
board[i][j] = '#';
dfs(board, i - 1, j); // 上方
dfs(board, i + 1, j); // 下方
dfs(board, i, j - 1); // 左方
dfs(board, i, j + 1); // 右方
}}

LeetCode130 被圍繞的區域

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

Leetcode130 被圍繞的區域

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

leetcode 130被圍繞的區域

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