兩次過 Lintcode 477 被圍繞的區域

2021-09-11 20:45:33 字數 899 閱讀 2675

給乙個二維的矩陣,包含'x''o', 找到所有被'x'圍繞的區域,並用'x'替換其中所有的'o'

樣例 1:

輸入:

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

樣例 2:

輸入: 

x x x x

x o o x

x o o x

x o x x

輸出:

x x x x

x o o x

x o o x

x o x x

從每個邊界的'o'開始遍歷, 只訪問'o', 先都暫時設定為't'或其他字元.

遍歷結束之後, 將剩下的'o'替換為'x'然後再將't'還原即可.

public class solution }}

}for(int i=0; i= row || y < 0 || y >= col)

return;

if(board[x][y] != 'o')

return;

board[x][y] = 't';

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

}}

LintCode 477 被圍繞的區域

題意 給乙個二維的矩陣,包含 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 解題思路 1 用bfs確定連...

lintcode 477 被圍繞的區域

給乙個二維的矩陣,包含 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 標籤union find 寬度優先搜尋...

兩次過 Lintcode 56 兩數之和

給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n 1。example1 給出 numbers 2,7,11,15 target 9,返回 0,1 example2 ...