DFS之岛屿数量

题目简介：给定字符1（土地） 和字符0（水）的2d网格图，计算岛屿的数量。岛屿被水包围，通过水平或垂直连接相连相邻的土地而形成。即网格的四个边都被水包围。 示例： 思路：这个就是将相连的1看做是一个整体，看整个集合中有多少个整体的1。这样一次遍历这个集合，如果某个元素为字符1，则将这个位置的值改为字符0，并且针对这个字符进行四个方向的遍历，如果依然为1则改为0再进行遍历。这样，一个整体的1就全部变

>>阅读原文<<