難度:中等
題目描述
解題思路
這道題的思路有點巧妙( •̀ ω •́ )y
因為邊界上的o和它相鄰的o一定不會被標記,所以可以用逆向思維,先把所有邊界上的o和和它相鄰的o都標記出來,最後把標記還原,沒標記過的變成x
/*
* 130. 被圍繞的區域
* 2020/7/18
*/public
void
solve
(char
board)
if(board[m-1]
[i]==
'o')
}for
(int i =
1; i < m-
1; i++)if
(board[i]
[n-1]==
'o')
}for
(int i =
0; i < m; i++)}
}//標記所有和邊界相鄰的點
130 被圍繞的區域 (dfs
被圍繞的區域 給定乙個二維的矩陣,包含 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 解釋 被圍...
dfs例題 130 被圍繞的區域
給你乙個 m x n 的矩陣 board 由若干字元 x 和 o 找到所有被 x 圍繞的區域,並將這些區域裡所有的 o 用 x 填充。示例 1 輸入 board 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 解釋...
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 解釋 被圍繞的區間...