描述
给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
示例 1:
输入:
11110
11010
11000
00000
输出: 1
示例 2:
输入:
11000
11000
00100
00011
输出: 3
代码
class Solution {
public int numIslands(char[][] grid) {
int cnt=0;
for(int i=0;i<grid.length;i++)
{
for(int j =0;j<grid[i].length;j++)
{
if(grid[i][j]=='1')
{
depthSearch(grid,i,j);
cnt++;
}
}
}
return cnt;
}
public void depthSearch(char[][] grid,int i,int j)
{
if(grid==null||(i<0||i>=grid.length)||(j<0||j>=grid[i].length))
{
return;
}
if(grid[i][j]!='1')
{
return;
}
grid[i][j]='0';
depthSearch(grid,i+1,j);
depthSearch(grid,i-1,j);
depthSearch(grid,i,j+1);
depthSearch(grid,i,j-1);
}
}
问题:
java.lang.IndexOutOfBoundsException
解决:
该异常通常是指数组下标越界异常。
例如:一个ArrayList数组中没有元素,而你想获取第一个元素,运行是就会报此类型的错误。
if(grid==null||(i<0||i>grid.length)||(j<0||j>grid[i].length))
改为
if(grid==null||(i<0||i>=grid.length)||(j<0||j>=grid[i].length))