版權(quán)聲明:

    本文由Faye_Zuo發(fā)布于http://www.cnblogs.com/zuofeiyi/, 本文可以被全部的轉(zhuǎn)載或者部分使用,但請(qǐng)注明出處.

 

這一個(gè)月以來,都在學(xué)習(xí)平面上的地圖搜索,主要涉及到深度優(yōu)先搜索(DFS)和廣度優(yōu)先搜索(BFS)。這兩個(gè)算法和相關(guān)數(shù)據(jù)結(jié)構(gòu)我整整學(xué)習(xí)了一個(gè)月,中間經(jīng)歷了很多對(duì)自己畏難情緒的克服,現(xiàn)在終于搞懂了,不過并沒有掌握得很好。要想掌握得很好,需要后期編碼來鞏固加強(qiáng)了。

先從這道leetcode上面的題目作為引子:

Number of islands(200)

Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands.An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically.You may assume all four edges of the grid are all surrounded by water.

延伸閱讀

學(xué)習(xí)是年輕人改變自己的最好方式-Java培訓(xùn),做最負(fù)責(zé)任的教育,學(xué)習(xí)改變命運(yùn),軟件學(xué)習(xí),再就業(yè),大學(xué)生如何就業(yè),幫大學(xué)生找到好工作,lphotoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動(dòng)軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計(jì)培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)學(xué)習(xí)是年輕人改變自己的最好方式