矩阵是图的特殊情况,常采用BFS。
注意点:
1、判断边界时,将判断条件封装成函数,增加代码可读性;
2、坐标变换数组:int[] deltaX = {1, 0, 0, -1};
int[] deltaY = {0, 1, -1,0};
for ( int i = 0; i < 4; i++) {
xNew = x + deltaX[i];
yNew = y + deltaY[i];
}
Number of Islands
https://leetcode.com/problems/number-of-islands/description/
题目:用1表示陆地,0 表示海,计算海岛的数目。(连着的1算一个海岛)
例如:
11000表示3个海岛
11000
00100
00011
解答:遍历整个grid数组,若遇到‘1’, 则执行transferNeighbor函数。统计遍历完整个grid之后, ‘1’的个数。
关于transferNeighbor函数:依次检查其相邻的4个位置,若没有超出grid边界:若遇到‘1’, 则将其坐标放入队列并将值变为‘0’;
循环以上步骤,直至队列为空。
第一次犯错:二维数组ex[][], ex.length 表示矩阵的列数,ex[0].length 表示矩阵的行数;