題目

https://leetcode-cn.com/problems/number-of-islands/

題解

class Solution {public int numIslands(char[][] grid) {int count = 0;for (int i = 0; i < grid.length; i++) {for (int j = 0; j < grid[0].length; j++) {if (grid[i][j] == '1') {count++;infect(grid, i, j);}}}return count;}public void infect(char[][] grid, int x, int y) {if (x >= grid.length || x < 0 || y >= grid[0].length || y < 0 || grid[x][y] != '1') return;grid[x][y] = '2';infect(grid, x - 1, y);infect(grid, x + 1, y);infect(grid, x, y - 1);infect(grid, x, y + 1);} }

總結

以上是生活随笔為你收集整理的leetcode 200. Number of Islands | 200. 岛屿数量（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。