Number of Islands
来源:互联网 发布:c4dr19中文版软件下载 编辑:程序博客网 时间:2024/05/16 00:48
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
求连通子图的个数,使用DFS
//http://blog.csdn.net/majing19921103/article/details/45112755class Solution {public: bool dfs(int i,int j,vector<vector<char>>& grid) { if(i >= 0 && i< grid.size() && j>=0 && j< grid[i].size() && 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); return true; } return false; } int numIslands(vector<vector<char>>& grid) { int ret = 0; for(int i = 0;i<grid.size();i++) for(int j = 0;j<grid[i].size();j++) { if(dfs(i,j,grid)) ret++; } return ret; }};
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
- 关于eclipse部署项目后,在tomcat中的webapps文件夹下没有项目
- 【什么是对象,为什么要面向对象,怎么才能面向对象?】
- DZ 升级到X3.2后,UCenter用户管理中心进不了了
- ajax上传文件的原理与实现
- js中date与String转换
- Number of Islands
- 鹰眼摄像头(OV7725)的使用
- 从五一促销“探营”运营商的薄利多销
- zoj 1119 SPF (tarjan求割点的联通分量数)
- linux 启动流程
- HTML(子页发布会)
- matlab subspace函数 求解矩阵子空间的夹角(链接)
- nginx配置
- Android EventBus实战 没听过你就out了