200. Number of Islands
来源:互联网 发布:linux 机器重启日志 编辑:程序博客网 时间:2024/05/17 06: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
class Solution {public:void help(int x,int y,vector<vector<char>>&grid){ if(x<0||x>=grid.size()||y<0||y>=grid[x].size()||grid[x][y]!='1') return; grid[x][y]='0'; help(x+1,y,grid); help(x-1,y,grid); help(x,y+1,grid); help(x,y-1,grid); } int numIslands(vector<vector<char>>& grid) { int answer=0; for(int i=0;i<grid.size();i++) for(int j=0;j<grid[i].size();j++) { if(grid[i][j]=='1') { help(i,j,grid); ++answer; } } return answer; }};
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
- 在logback、log4j等日志输出工具中输出java异常调用堆栈
- 郭霖公众号的文章连接
- Node.js学习(三)——Node.js使用Bootstrap
- mysql数据库主从配置
- HTML+CSS基础 设置top与left让两个div快出现重叠部分
- 200. Number of Islands
- 【OpenCV学习笔记 013】处理视频序列
- Spell checker
- 手机退格键的回调方法:监听用户的点击返回按钮
- Comparable与Comparator的区别
- LA3635-Pie
- HTML+CSS基础 设置top与left让两个div快出现重叠部分,并设置两者重叠的顺序
- iOS Layer动画 一(Swift)
- 华为 CFO 孟晚舟清华演讲:改变世界的都是年轻人