leetcode Number of Islands
来源:互联网 发布:golang 编辑:程序博客网 时间:2024/06/05 08:25
愿体链接:https://leetcode.com/problems/number-of-islands/
Description
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
const int dx[] = { 0, 0, 0, -1, 1 }, dy[] = { 0, -1, 1, 0, 0 };class Solution {public: int numIslands(vector<vector<char>>& grid) { if (grid.empty() || grid[0].empty()) return 0; ans = 0, n = grid.size(), m = grid[0].size(); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (grid[i][j] == '1') { dfs(grid, i, j); ans++; } } } return ans; } void dfs(vector<vector<char>>& grid, int x, int y) { for (int i = 0; i < 5; i++) { int nx = dx[i] + x, ny = dy[i] + y; if (nx < 0 || nx >= n || ny < 0 || ny >= m) continue; if (grid[nx][ny] == '1') { grid[x][y] = '0'; dfs(grid, nx, ny); } } }private: int ans, n, m;};
0 0
- [LeetCode] Number of Islands
- Leetcode-Number of Islands
- Leetcode Number of Islands
- [LeetCode]Number of Islands
- [leetcode]Number of Islands
- [leetcode] Number of Islands
- leetcode Number of Islands
- leetcode:Number of Islands
- [leetcode] Number of Islands
- [LeetCode] Number of Islands
- LeetCode:Number of Islands
- Leetcode: Number of Islands
- 【LeetCode】Number of Islands
- [leetcode] Number of Islands
- leetcode--Number of Islands
- Leetcode|Number of Islands
- Number of Islands -- leetcode
- LeetCode Number of Islands
- C++中的三种继承及public、private、protected继承特点总结
- zend 工具应用
- python学习日记_第一天
- plist文件的写入和读取
- Unity Shader内置矩阵
- leetcode Number of Islands
- 分布式架构、大数据、机器学习、搜索、推荐、广告
- 周记——20151207
- 关于异步队列的学习
- php 文件操作,PHP ZipArchive扩展库,php处理flash扩展
- JSP页面中引入js文件
- ubuntu unrar解压rar包和unzip 解压zip包
- Django Ckeditor Ueditor 内容 展示 显示 HTML 显示不正常问题
- linux mount (挂载命令)详解