給乙個二維的矩陣,包含'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 ...