LeetCode-Number of Islands-解题报告

原创 2015年07月08日 19:13:51

原题链接 https://leetcode.com/problems/number-of-islands/

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:

11110
11010
11000
00000

Answer: 1

Example 2:

11000
11000
00100
00011

Answer: 3


以前刷acm题的时候遇到过类似的, 用fillflood就可以解决。

class Solution {
public:
    int numIslands(vector<vector<char>>& grid) {
		int cnt = 0;
		for (int i = 0; i < grid.size(); ++i)
		{
			for (int j = 0; j < grid[i].size(); ++j)
			{
				if (grid[i][j] == '1')
				{
					dfs(grid, i, j, 'a');
					cnt++;
				}
			}
		}
		return cnt;
	}
	void dfs(vector<vector<char>>& grid, int i, int j, char color)
	{
		if (i < 0 || j < 0 || j >= grid[0].size() || i >= grid.size())return;
		if (grid[i][j] != '1')return;
		grid[i][j] = color;
		dfs(grid, i + 1, j, color);
		dfs(grid, i - 1, j, color);
		dfs(grid, i, j + 1, color);
		dfs(grid, i, j - 1, color);
	}
};



leetcode 204题求素数个数

Description: Count the number of prime numbers less than a non-negative number, n   提示晒数法: http://e...
  • wangyaninglm
  • wangyaninglm
  • 2015年04月28日 22:20
  • 2127

【LeetCode-面试算法经典-Java实现】【200-Number of Islands(岛的数目)】

【200-Number of Islands(岛的数目)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月25日 06:46
  • 3806

Python学习(Leetcode 算法题解【1~20】)

掌握了python的基础概念,并不意味着就可以使用python来进行项目开发了。学习一门编程语言时,对于概念的掌握只是基础。用该语言去解决实际问题,并在解决问题的过程中学习才是学一门语言时费时较长的部...
  • Hans__Yang
  • Hans__Yang
  • 2016年07月20日 21:35
  • 1363

[LeetCode]Number of Islands,解题报告

目录目录 前言 题目 思路 AC代码 我的疑问前言利用晚上11点之后的时间刷刷LeetCode也是我的一种休闲方式。不过水这篇博客是因为这道简单的BFS题目我竟然用了13次才AC,最后AC还是因为我参...
  • zinss26914
  • zinss26914
  • 2015年04月15日 23:43
  • 5207

[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
  • 1878

[LeetCode]Number of Digit One,解题报告

题目Given an integer n, count the total number of digit 1 appearing in all non-negative integers less ...
  • zinss26914
  • zinss26914
  • 2015年07月30日 12:34
  • 1941

[LeetCode] Letter Combinations of a Phone Number 解题报告

[题目] Given a digit string, return all possible letter combinations that the number could represent....
  • hubin00sx
  • hubin00sx
  • 2017年02月21日 18:52
  • 117

[LeetCode] 447. Number of Boomerangs 解题报告

Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, ...
  • a921122
  • a921122
  • 2017年03月01日 05:04
  • 282

LeetCode 191.Number of 1 Bits 解题报告

LeetCode 191.Number of 1 Bits 解题报告
  • camellhf
  • camellhf
  • 2016年09月11日 10:31
  • 320

Letter Combinations of a Phone Number --leetcode解题报告

Given a digit string, return all possible letter combinations that the number could represent.A mapp...
  • wangpengzhi19891223
  • wangpengzhi19891223
  • 2017年03月16日 15:20
  • 118
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode-Number of Islands-解题报告
举报原因:
原因补充:

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