Number of Islands
来源:互联网 发布:java 接口变量 编辑:程序博客网 时间:2024/04/30 15:45
public class Solution { public int numIslands(char[][] grid) { int num = 0; if (grid == null || grid.length == 0 || grid[0].length == 0) { return num; } for (int i = 0; i < grid.length; i++) { for (int j = 0; j < grid[0].length; j++) { if (grid[i][j] == '1') { num++; helper(grid, i, j); } } } return num; } private void helper(char[][] grid, int i, int j) { grid[i][j] = 0; if (i - 1 >= 0 && grid[i - 1][j] == '1') { helper(grid, i - 1, j); } if (j + 1 < grid[0].length && grid[i][j + 1] == '1') { helper(grid, i, j + 1); } if (i + 1 < grid.length && grid[i + 1][j] == '1') { helper(grid, i + 1, j); } if (j - 1 >= 0 && grid[i][j - 1] == '1') { helper(grid, i, j - 1); } }}
0 0
- Number of Islands
- Number of Islands
- Number of Islands
- [LeetCode] Number of Islands
- Leetcode-Number of Islands
- Number of Islands
- Leetcode Number of Islands
- [LeetCode]Number of Islands
- Number of Islands
- Number of Islands
- [leetcode]Number of Islands
- [leetcode] Number of Islands
- leetcode Number of Islands
- leetcode:Number of Islands
- [leetcode] Number of Islands
- 200 Number of Islands
- [LeetCode] Number of Islands
- Number of Islands
- 数据结构-->队列的链式实现 ADT
- 获取当前计算机所有性能计数器
- markdown的11种简单语法
- Activity的findViewById()和View的findViewById()
- 基于webSocket实现的一对一在线聊天系统
- Number of Islands
- 不同BIOS下的U盘启动设置方法
- com/android/dx/command/dexer/Main : Unsupported major.minor version 52.0
- Exchange 2010 PS之获取移动设备相关信息!
- c语言scanf返回值
- GCC/G++编译原理分析
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- VC6.0向VC2010过渡要做的调整
- 字典序最小问题_思路