岛屿问题
给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 java题解 class Solution { public int numIslands(char[][] grid) { int row = grid.length; int col = grid[0].length; int num = 0; for(int i = 0; i<row; i++) { for (int j = 0; j<col; j++) { if(grid[i][j]=='1') { grid[i][j] = 0; num++; LinkedList<Integer> queue = new LinkedList<Integer>(); int cur = (i*col+j); queue.addLast(cur); while (queue.size()!=0) { int curr = queue.removeLast(); int curx = curr/col; int cury = curr%col; // if ((curx-1)>=0 && (grid[curx-1][cury]=='1'))...