Leetcode|Number of Islands
2015-07-01 22:31
393 查看
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
这个题是典型的搜索问题。记录好搜索过的地方就可以迎刃而解。
Example 1:
11110
11010
11000
00000
Answer: 1
Example 2:
11000
11000
00100
00011
Answer: 3
这个题是典型的搜索问题。记录好搜索过的地方就可以迎刃而解。
void search(vector<vector<char>>& grid,int r,int c){ if(r<0||r>=grid.size()||c<0||c>=grid[0].size()||grid[r][c]!='1'){ return; } grid[r][c]='V'; search(grid,r-1,c); search(grid,r+1,c); search(grid,r,c-1); search(grid,r,c+1); } int numIslands(vector<vector<char>>& grid) { int res=0; for(int i=0;i<grid.size();i++){ for(int j=0;j<grid[0].size();j++){ if(grid[i][j]!='1') continue; res++; search(grid,i,j); } } return res; }
相关文章推荐
- Scrum成熟度模型
- 从其他程序员身上学习,取长补短
- 闭包的概念和实例
- 如何在嵌入式产品中应用键值存储数据库
- 一些基本的设计模式概念
- volatile
- 一步一步跟着官方文档安装部署Openstack(icehouse)附官方文档(一)
- CentOS6.4_64位下搭建Rsync+Inotify实现实时同步
- 卫星图像数据下载地址
- 互联网推送服务原理:长连接+心跳机制
- [LeetCode] N-Queens II
- MySQL基础笔记(三) 复杂查询
- Phone List
- MySQL基础笔记(三) 复杂查询
- 平方根的高效求解
- PHP函数和数组
- 分解因式
- 解题报告:硬币排成线 II
- LeetCode Reverse Linked List II
- 2015070103 - EffactiveJava笔记 - 第47条 了解和使用类库(2)