LeetCode 200. Number of Islands

LeetCode题解专栏：LeetCode题解
LeetCode 所有题目总结：LeetCode 所有题目总结
大部分题目C++，Python，Java的解法都有。

题目地址：

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.

Example 1:

Input:
11110
11010
11000
00000Output: 1

Example 2:

Input:
11000
11000
00100
00011Output: 3

c++ dfs解法

class Solution {public:int numIslands(vector<vector<char>>& grid){int nr = grid.size();if(nr <= 0){return 0;}int nc = grid[0].size();int num_islands = 0;for(int r = 0; r < nr; r++){for(int c = 0; c < nc; c++){if(grid[r][c] == '1'){num_islands++;dfs(grid,r,c);  }}}return num_islands;}private:void dfs(vector<vector<char>>& grid, int r, int c){int nr = grid.size();int nc = grid[0].size();grid[r][c] = '0';//Apply Depth first search coming from all directionsif(r-1 >=0 && grid[r-1][c] == '1'){dfs(grid,r-1,c);}if(r+1 < nr && grid[r+1][c] == '1'){dfs(grid,r+1,c);}if(c-1 >= 0 && grid[r][c-1] == '1'){dfs(grid,r,c-1);}if(c+1 < nc && grid[r][c+1] == '1'){dfs(grid,r,c+1);}}
};

LeetCode 200. Number of Islands--c++ dfs解法相关推荐

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 surro ...
[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 ...
leetcode 200. Number of Islands | 200. 岛屿数量（Java）
题目 https://leetcode-cn.com/problems/number-of-islands/ 题解 class Solution {public int numIslands(char ...
200. Number of Islands**(岛屿数量)
200. Number of Islands**(岛屿数量) https://leetcode.com/problems/number-of-islands/ 题目描述 Given an m x n ...
200.Number of Islands
/** 200.Number of Islands * 2016-4-3 by Mingyang* union 什么:两个相邻的1元素* union 目的:union后计数union集合数量(通过计数 ...
【Leetcode】Number of Islands
题目链接:https://leetcode.com/problems/number-of-islands/ 题目: Given a 2d grid map of '1's (land) and '0' ...
岛屿的个数java_LeetCode 200：岛屿数量 Number of Islands
题目: 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的.你可以假设网格的四个边均被水包围. Given ...
【LeetCode 剑指offer刷题】回溯法与暴力枚举法题6：Number of Islands
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Number of Islands Given a 2d grid map of '1's (land) and ' ...
2312、卖木头块 | 面试官与狂徒张三的那些事（leetcode，附思维导图 + 全部解法）
零标题:算法(leetcode,附思维导图 + 全部解法)300题之(2312)卖木头块一题目描述二解法总览(思维导图) 三全部解法面试官:看你准备得差不多了,我们开始面试吧. 狂徒张三 ...

LeetCode 200. Number of Islands--c++ dfs解法

LeetCode 200. Number of Islands

LeetCode 200. Number of Islands--c++ dfs解法相关推荐

最新文章

热门文章