java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846

深度优先遍历

解题思路：时间复杂度O($m\ast n$)完整遍历整个数组一次，空间复杂度O($m\ast n$)

695题的同源题，方法和代码完全一样。只是需要的答案不一样，695题要的是最大岛屿面积。这道题要一共几个岛

🏆LeetCode695. 岛屿的最大面积https://blog.csdn.net/grd_java/article/details/137177470

代码：官方增加了测试用例，现在只能达到3ms击败75%用户，而前面1ms的都是2022年左右提交的用户

class Solution {char[][] grid;int n,m;int [][] positions = new int[][]{{-1,0},{0,-1},{1,0},{0,1}};//上左下右public int numIslands(char[][] grid) {this.grid = grid;this.n = grid.length;this.m = grid[0].length;int ans = 0;for(int i = 0;i < n;i++){//访问每一个结点for(int j = 0;j < m;j++){if(grid[i][j] == '1'){//如果是1说明是一块陆地dfs(i,j);//深度优先遍历这个陆地ans++;//遍历完成后，答案+1}}}return ans;}public void dfs(int r,int c){grid[r][c]='2';//将访问过的陆地标记for(int[] position:positions){//访问位置数组，获得上左下右int nextR = r + position[0];//获得横坐标移动后标量int nextC =c+position[1];//获得纵坐标//如果接下来要走的位置不合理，或者不是陆地，就跳过if(nextR<0 || nextC<0 || nextR>=n || nextC>=m || grid[nextR][nextC] != '1') continue;dfs(nextR,nextC);//如果合理，并且是陆地，就继续遍历}}
}