leetcode: Number of Islands(200)

原创 2016年08月31日 15:19:11

https://leetcode.com/problems/number-of-islands/


class Solution {
public:
    bool dfs(int i,int j,vector<vector<char>> &grid)
    {
       if(i>=0&&i<grid.size()&&j>=0&&j<grid[i].size()&&grid[i][j]=='1')
        {
            grid[i][j] = '3';
            dfs(i-1,j,grid);
            dfs(i+1,j,grid);
            dfs(i,j-1,grid);
            dfs(i,j+1,grid);
            return true;
        }
        return false;
    }
    int numIslands(vector<vector<char>> &grid) {
        int num = 0;
        for(int i=0;i<grid.size();i++)
        {
            for(int j=0;j<grid[i].size();j++)
            {
                if(dfs(i,j,grid))
                    num++;
            }
        }
        return num;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

leetcode 200 : Number of Islands

leetcode 200 : Number of Islands java c++ python
  • xudli
  • xudli
  • 2015年05月22日 07:40
  • 7351

Leetcode 200 Number of Islands 并查集

Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is sur...
  • u012614906
  • u012614906
  • 2017年03月15日 20:47
  • 1198

200. Number of Islands Leetcode Python

Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is sur...
  • hyperbolechi
  • hyperbolechi
  • 2015年04月15日 19:14
  • 1631

[leetcode] 305. Number of Islands II 解题报告

题目链接: https://leetcode.com/problems/number-of-islands-ii/ A 2d grid map of m rows and n columns i...
  • qq508618087
  • qq508618087
  • 2016年03月26日 06:50
  • 1960

LeetCode No.200 Number of Islands

题目Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is sur...
  • Andy_Shan
  • Andy_Shan
  • 2016年09月06日 12:21
  • 190

第三周:( LeetCode200 ) Number of Islands(c++)

原题:本题是经典的简单图论问题,求岛的个数也即求图上的连通区间的个数。可采用深搜或者广搜。假设共有n个点,时间复杂度为o(n)。本题笔者采用深搜的递归和非递归两种解法。将遍历过的“1”被改为“0”,其...
  • marlonlyh
  • marlonlyh
  • 2017年03月09日 19:25
  • 191

leetcode解题之200. Number of Islands Java版(岛屿的数量)

leetcode解题之200. Number of Islands Java版(岛屿的数量) ,深度优先遍历
  • mine_song
  • mine_song
  • 2017年04月05日 22:07
  • 882

[leetcode] 200 Number of Islands(DFS)

非常基础的一道DFS深度优先搜索的题目,当我们遍历数组发现一个位置为'1'时,就是用dfs将其周围的1全部变为0,然后递归继续,这样所有连通成一片的'1'就是一个island,sum++,最后返回su...
  • NK_test
  • NK_test
  • 2015年10月12日 23:12
  • 2286

(LeetCode 200)Number of Islands(并查集、DFS)

Q: Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is s...
  • u014616233
  • u014616233
  • 2016年04月20日 23:23
  • 1505

leetcode 200. Number of Islands-岛屿数量|并查集算法

原题链接:200. Number of Islands 【思路】 本题考查dfs和bfs的结合。由于题目没有限制不可改变原数组的结构,所以一旦遇到1,就将周边相邻的几个1置为2。遍历整个数组,遇到1的...
  • happyaaaaaaaaaaa
  • happyaaaaaaaaaaa
  • 2016年03月18日 13:02
  • 1273
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode: Number of Islands(200)
举报原因:
原因补充:

(最多只允许输入30个字)