10 31 LeetCode 130 被圍繞的區域

2021-09-29 05:03:26 字數 618 閱讀 2580

題目描述:

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

思路:

深搜,從四周的o開始搜尋,將每乙個與邊界o相連的o的用y替代,最後遍歷整個board如果是y就用o替代,如果是o則直接用x替代

class solution ,dy=;//四個方向

board[x][y] = 'y'; //與邊界o相連 用y替代

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

}};

Leetcode第130次周賽

第一題 水題 第二題 網上有關於 2進製的公式,就不贅述。下面講一下我自己的解法。用陣列a i 儲存其二進位制 首先對於i 1,3,奇數字進行處理,若奇數字為0,不做處理,若奇數字為1,則向前面的偶數字進1 對於i 0,2,偶數字進行處理時,若偶數字為0,1,均不做處理,若偶數字為2,此時需分兩種情...

LeetCode130 被圍繞的區域

給定乙個二維的矩陣,包含 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解釋 被圍繞的區間不會存在於...

Leetcode130 被圍繞的區域

給定乙個二維的矩陣,包含 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解釋 被圍繞的區間不會存在於...