200. Number of Islands**
来源:互联网 发布:java adobe 生成pdf 编辑:程序博客网 时间:2024/05/29 19:04
Given a 2d grid map of '1'
s (land) and '0'
s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.
Example 1:
11110
11010
11000
00000
Answer: 1
Example 2:
11000
11000
00100
00011
Answer: 3
public class Solution { private int n; private int m; public int numIslands(char[][] grid) { int count = 0; n = grid.length; if (n == 0) return 0; m = grid[0].length; for (int i = 0; i < n; i++){ for (int j = 0; j < m; j++) if (grid[i][j] == '1') { DFSMarking(grid, i, j); ++count; } } return count; } private void DFSMarking(char[][] grid, int i, int j) { if (i < 0 || j < 0 || i >= n || j >= m || grid[i][j] != '1') return; grid[i][j] = '0'; DFSMarking(grid, i + 1, j); DFSMarking(grid, i - 1, j); DFSMarking(grid, i, j + 1); DFSMarking(grid, i, j - 1); } }
0 0
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 200. Number of Islands
- 【解题报告】Codeforces Round #392 (Div. 2)
- BZOJ 1082: [SCOI2005]栅栏 DFS,剪枝,二分答案
- 第三十课:操作符重载的概念----------狄泰软件学院
- 第三十一课:完善的复数类----------狄泰软件学院
- 用java实现单链表结构与基本数据操作
- 200. Number of Islands**
- 第三十二课:初探c++标准库----------狄泰软件学院
- BZOJ 4238 电压
- 初学HTML5-第二课 CSS样式
- 第一次CODING附parentElement.insertBefore使用详解
- 理工门外的树
- 1003. Emergency (25)
- IOS UItableview UIcollectionview cell高度自适应
- python正则表达式学习