給你乙個由 『1』（陸地）和 『0』（水）組成的的二維網格，請你計算網格中島嶼的數量。
島嶼總是被水包圍，並且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連線形成。
此外，你可以假設該網格的四條邊均被水包圍。
示例 1:
輸入:11110
11010
11000
00000
輸出: 1
示例 2:
輸入:11000
11000
00100
00011
輸出: 3
解釋: 每座島嶼只能由水平和/或豎直方向上相鄰的陸地連線而成。
1. 深度優先搜尋
思路：遍歷二位陣列網格，遇到1開始深度搜尋 ，每次搜到1重新標記為0.
島嶼數量就是深度搜尋的次數。
public
class
solution
int l=grid.length;
int w=grid[0]
.length;
int res=0;
for(
int i =
0; i < l; i++)}
}return res;
}private
void
dfs(
char
grid,
int i,
int j)
grid[i]
[j]=
'0';
dfs(grid, i-
1, j)
;dfs
(grid, i+
1, j)
;dfs
(grid, i, j-1)
;dfs
(grid, i, j+1)
;}}
思路：如果某個位置為1，將他加入佇列，1改寫0標記已經訪問
將相鄰點進行如上操作
public
intnumislands
(char
grid)
int l = grid.length;
int w = grid[0]
.length;
int res =0;
for(
int i =
0; i < l; i++)if
(row +
1< l && grid[row +1]
[col]
=='1')if
(col -
1>=
0&& grid[row]
[col -1]
=='1')if
(col +
1< w && grid[row]
[col +1]
=='1')}
}}}return res;
}
廣搜和深搜
一般來說，廣搜常用於找單一的最短路線，或者是規模小的路徑搜尋，它的特點是 搜到就是最優解 而深搜用於找多個解或者是 步數 已知 好比3步就必需達到前提 的標題，它的空間效率高，然則找到的不必定是最優解，必需記實並完成全數搜尋，故一般情況下，深搜需要很是高效的剪枝 優化 像搜尋最短路徑這些的很顯著若是...
搜尋（深搜 廣搜）
我記得在遙遠的2017年，我會敲的搜尋也只有暴力列舉了。那個時候的我深搜剛會一丟丟，所以也只配切切水題，然而經常死迴圈re那是肯定的。如今的我因為在多次比賽中都死於搜尋，那就必須得認真磕一下了。其實是這樣的 我眼裡認為的暴力就真的只是暴力，暴力無非就兩種 列舉打表和模擬。然而在這麼多次比賽後，我總能...
深搜和廣搜
深度優先搜尋屬於圖演算法的一種，英文縮寫為dfs即depth first search.其過程簡要來說是對每乙個可能的分支路徑深入到不能再深入為止，而且每個節點只能訪問一次 採用的搜尋方法的特點是盡可能先對縱深方向進行搜尋。基本思路 深度優先遍歷圖的方法是，從圖中某頂點v出發 1 訪問頂點v 2 依...