【LeetCode笔记】200. 岛屿数量（Java、DFS）

题目描述

• 直接毁岛！
• 每次发现一个岛，ans++，然后直接把整个岛毁了（感染）
• 直到最后，找出所有岛，此时地图上全都是’0’
  

代码 & 思路

• 每次找到一个岛，就进行四个方向的递归感染，把整个岛都毁了。

class Solution {
   
    int m;
    int n;
    public int numIslands(char[][] grid) {
   
        m = grid.length;
        n = grid[0].length;
        int ans = 0;
        for(int i=0;i<m;i++){
   
            for(int j=0;j<n;j++){
   
                // 答案加一，然后把岛毁了
                if(