本文共 578 字,大约阅读时间需要 1 分钟。
思路:
广度优先搜索代码
public class Solution { public int numIslands(char[][] grid) { int count=0; for(int i=0;igrid.length-1) { return; } if(columIndex<0||columIndex>grid[0].length-1) { return; } if(grid[rowIndex][columIndex]=='0') { return; } grid[rowIndex][columIndex]='0'; dfs(grid,rowIndex-1,columIndex); dfs(grid,rowIndex+1,columIndex); dfs(grid, rowIndex, columIndex-1); dfs(grid, rowIndex, columIndex+1); return; }}
转载地址:http://sduvb.baihongyu.com/