200. Number of Islands
来源:互联网 发布:topcashback软件 编辑:程序博客网 时间:2024/06/05 06:01
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:
11110110101100000000
Answer: 1
Example 2:
11000110000010000011
Answer: 3
利用dfs,每次遇到一个‘1’,都遍历其周围。将周围‘1’都置为‘2’
代码:
class Solution { private : int m; int n;public:void dfs(int i ,int j,vector<vector<char>>& grid){ if(i<0 || i>=m || j<0 || j>=n) return ; if(grid[i][j]=='1') { grid[i][j]='2'; dfs(i-1,j,grid); dfs(i+1,j,grid); dfs(i,j-1,grid); dfs(i,j+1,grid); }} int numIslands(vector<vector<char>>& grid) { if(grid.size() == 0) return 0; m=grid.size(); n=grid[0].size(); int count=0;for (int i=0 ;i< m;++i)for (int j=0; j< n; ++j){if(grid[i][j]=='1'){count++;dfs(i,j,grid);}}return count; }};
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
- http://blog.csdn.net/wangkehuai/article/details/45057811
- Yixiaohan--0011及0012题,敏感词过滤及替换
- 007-寻找第k小元素-分治法-《算法设计技巧与分析》M.H.A学习笔记
- ActiveMQ消息传送机制以及ACK机制详解
- Python中若干概念和语法糖的廓清:参数、generator与decorator
- 200. Number of Islands
- getResources().getColor(R.color.color_name) is deprecated和drawableTop
- onchange事件
- 远程桌面打开任务管理器
- 多线程下载文件
- Caused by: java.lang.RuntimeException: Could not generate DH keypair异常处理
- display
- tshark命令小结
- 西安尚学堂学员对于新手学习java的一些建议