C++——岛屿数量

 

在遍历数组的过程中，若当前位置上的字符为“1”，首先将岛屿数量加一，然后将该位置的字符设为“0”并搜索该位置的上下左右位置，若为1，则置“0”并继续搜索直到四周都为0，为止，继续遍历重复此操作。

说明（因为连着的陆地算一个岛屿，因此当我们遍历到“1”时，需要搜索1周围是否存在“1”可以连成一个岛屿，直到找不到相连的陆地为止，同时将这些搜索过的置为“0”，避免后面遍历的时候重复计算。

代码如下：

class Solution {
public:
    /**
     * 判断岛屿数量
     * @param grid char字符型vector> 
     * @return int整型
     */
    int solve(vector >& grid) {
        // write code here
        if (grid.size()==0||grid[0].size()==0) return 0;
        int res=0;
        for(int i=0;i