leetcode Number of Islands
2015-08-29 21:36
323 查看
题目链接
思路:
广度优先搜索
代码
思路:
广度优先搜索
代码
public class Solution { public int numIslands(char[][] grid) { int count=0; for(int i=0;i<grid.length;i++) { for(int j=0;j<grid[0].length;j++) { if(grid[i][j]=='1') { count++; dfs(grid, i, j); } } } return count; } public void dfs(char[][]grid,int rowIndex,int columIndex) { if(rowIndex<0||rowIndex>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; } }
相关文章推荐
- HDU 5423 Rikka with Tree(构造)
- app引导页
- BestCoder Round #53 (div.2) 1001 Rikka with Graph
- 我的第一个python类
- HDU 1757 A Simple Math Problem (矩阵快速幂)
- LeetCode -- Merge Two Sorted Linked List
- 1、CC2541蓝牙4.0芯片中级教程——基于OSAL操作系统的运行流程了解+定时器和串口例程了解
- MVC学习笔记---MVC生命周期
- Python文件读写
- 网络流习题
- inotify-tools、sersync配置及压力测试
- Altium Designer官方库下载地址(自己知道芯片公司的话这里很方便)
- 项目1------智慧北京
- 数组参数传递时需要注意的事项
- SQL基本语法(笔记)
- Linux sort 命令
- 腾讯在线模拟笔试-2016涉及知识点
- LeetCode Ugly Number
- muduo网络库源码学习————线程特定数据
- 了解 JavaScript (3)- 马上开始