版權(quán)聲明：
本文由Faye_Zuo發(fā)布于http://www.cnblogs.com/zuofeiyi/, 本文可以被全部的轉(zhuǎn)載或者部分使用，但請注明出處.
這一個月以來，都在學(xué)習(xí)平面上的地圖搜索，主要涉及到深度優(yōu)先搜索（DFS)和廣度優(yōu)先搜索（BFS）。這兩個算法和相關(guān)數(shù)據(jù)結(jié)構(gòu)我整整學(xué)習(xí)了一個月，中間經(jīng)歷了很多對自己畏難情緒的克服，現(xiàn)在終于搞懂了，不過并沒有掌握得很好。要想掌握得很好，需要后期編碼來鞏固加強了。
先從這道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.
