博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode Number of Islands
阅读量:2341 次
发布时间:2019-05-10

本文共 578 字,大约阅读时间需要 1 分钟。

思路:

广度优先搜索

代码

public class Solution {
public int numIslands(char[][] grid) { int count=0; for(int i=0;i
grid.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/

你可能感兴趣的文章
一些AIX问题,自动logout
查看>>
AIX操作系统及HACMP群集系统安装步骤
查看>>
AIX资源监控与调制工具
查看>>
银行AIX日常维护内容
查看>>
AIX故障定位
查看>>
Linux zombie进程
查看>>
并发编程实战学习笔记(十一)-原子变量与非阻塞同步机制
查看>>
分布式系统的事务处理
查看>>
java 内存模型:重排序
查看>>
spring IOC容器:控制反转
查看>>
处理器重排序与内存屏障
查看>>
Java内存模型 之三个特性:
查看>>
Java内存 happens-before原则
查看>>
谈mvc
查看>>
给年轻工程师的十大忠告!
查看>>
少走弯路的十条忠告
查看>>
未婚男子必读的31条感悟
查看>>
Proteus 使用虚拟串口
查看>>
使用软件虚拟串口
查看>>
Windows CE下的串口通信编程
查看>>