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

代碼：

class?Solution?{

????public?void?solve(char[][]?board)?{

????????if(board.length==0){

????????????return;

????????}

????????for(int?i=0;i<board[0].length;i++){

????????????helper(board,0,i);

????????????helper(board,board.length-1,i);

????????}

????????for(int?j=0;j<board.length;j++)

????????{

????????????helper(board,j,0);

????????????helper(board,j,board[0].length-1);

????????}

???????/*??for(int?i=0;i<board.length;i++)

????????{

????????????for(int?j=0;j<board[0].length;j++)

????????????{

???????????????System.out.print(board[i][j]+"?");

????????????}

????????????System.out.println();

????????}*/

????????for(int?i=0;i<board.length;i++)

????????{

????????????for(int?j=0;j<board[0].length;j++)

????????????{

????????????????if(board[i][j]=='Y')

????????????????{

????????????????????board[i][j]='O';

????????????????}

????????????????else?if(board[i][j]=='O')

????????????????{

????????????????????board[i][j]='X';

????????????????}

????????????}

????????}

????}

????public?void?helper(char[][]?board,int?row,int?col)

????{

????????if(row<0||row>board.length-1||col<0||col>board[0].length-1){

????????????return;

????????}

????????if(board[row][col]=='X'||board[row][col]=='Y'){

????????????return;

????????}

????????board[row][col]='Y';

????????helper(board,row-1,col);

????????helper(board,row+1,col);

????????helper(board,row,col-1);

????????helper(board,row,col+1);

????}

}

總結

以上是生活随笔為你收集整理的Leetcode--130. 被围绕的区域(java)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。