题目描述

直接毁岛！
每次发现一个岛，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(grid[i][j] == '1'){ans++;dfs(grid,i,j);}}}return ans;}void dfs(char[][] grid, int i, int j){if(i < m && j < n && i >= 0 && j >= 0){if(grid[i][j] == '1'){grid[i][j] = '0';dfs(grid,i+1,j);dfs(grid,i,j+1);dfs(grid,i-1,j);dfs(grid,i,j-1);}}}
}

更新代码

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

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

力扣200岛屿数量（DFS/BFS）
200. 岛屿数量 - 力扣(LeetCode) (leetcode-cn.com) 1.DFS DFS的思路是,首先遍历整个表,找到1结果就加一,之后通过DFS将找到的1连通区域内的所有1变为0,代 ...
岛屿类-网格类问题-DFS | 力扣200. 岛屿数量
本文讲解200. 岛屿数量问题,属于常见的岛屿类-网格类问题本题使用DFS的思想 1 题目给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量. 岛屿总是被水包围, ...
岛屿问题通用解-463.岛屿周长-200.岛屿数量-695.岛屿的最大面积-827.最大人工岛
文章目录岛屿问题如何在网格上做DFS(通用解) 463.岛屿的周长题目题解 -通用模板题解2 200.岛屿数量题目题解 695.岛屿的最大面积题目题解 827.最大人工岛题目题解 ...
Leetcode 200.岛屿数量
Time: 20190902 Type: Medium 题目描述给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地 ...
Leetcode 200. 岛屿数量解题思路及C++实现
解题思路: 典型的深度优先搜索问题,跟第130题被围绕的区域有点像,只不过这里不仅要找出被水包围的岛屿,还要计算这些岛屿的总数. 使用深度优先搜索的方法,大循环是遍历整个grid数组(两个for循 ...
leetcode 200. Number of Islands | 200. 岛屿数量（Java）
题目 https://leetcode-cn.com/problems/number-of-islands/ 题解 class Solution {public int numIslands(char ...
LeetCode 200. 岛屿数量（图的遍历）
文章目录 1. 题目信息 2. 解题 2.1 DFS 2.2 BFS 1. 题目信息给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或 ...
leetcode 200.岛屿数量 c代码
题目如下: 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的.你可以假设网格的四个边均被水包围.示例一 ...
Leetcode 200 岛屿数量 (每日一题 20210720)
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量.岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成.此外,你可以假设该网格的四条边均被 ...

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

文章目录

题目描述

代码 & 思路

更新代码

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

最新文章

热门文章