Java学习手册:(数据结构与算法-数组)Number of Islands(leetcode200)

题目:

给的一个二维数组,只含有0和1两个字符。其中1代表陆地,0代表水域。横向和纵向的陆地连接成岛屿,被水域分隔开。问给出的地图中有多少岛屿?

示例一:

输入:

11110

11010

11000

00000

输出:

1

示例二:

输入:

11000

11000

00100

00011

输出:

2

思路:

flood fill方法

代码如下:

package com.haobi;

public class NumberofIslands {
	
	private static int m, n;
	
	// 搜索顺序
	private static int d[][] = {{-1,0},{0,1},{1,0},{0,-1}};
	
	private static boolean visited[][];
	
	private static boolean inArea(int x, int y) {
		return x>=0 && x=0 && y

程序输出结果如下:

3

你可能感兴趣的:(Java,Java数据结构与算法)