題目描述:
一開始我的想法就是對其中的每個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 解釋 被圍繞的區間不會存...