[LeetCode] 200. Number of Islands
来源:互联网 发布:软件标题修改器 编辑:程序博客网 时间:2024/05/23 11:52
思路:
dfs即可. 把所有遍历到的岛上的1都换成0. 也可以bfs, 有兴趣的尝试一下, 要拿个队列.
void dfs(vector<vector<char>>& grid, int i, int j) { if (i < 0 || i >= grid.size() || j < 0 || j >= grid[0].size() || grid[i][j] != '1') return; grid[i][j] = '0'; dfs(grid, i - 1, j); dfs(grid, i + 1, j); dfs(grid, i, j - 1); dfs(grid, i, j + 1);}int numIslands(vector<vector<char>>& grid) { int count = 0; int m = grid.size(); if (! m) return 0; int n = grid[0].size(); for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (grid[i][j] == '1') { dfs(grid, i, j); count++; } } } return count;}
0 0
- [LeetCode]200.Number of Islands
- LeetCode 200. Number of Islands
- [leetcode] 200.Number of Islands
- 【leetcode】 200. Number of Islands
- [leetcode] 200. Number of Islands
- Leetcode 200. Number of Islands
- 200. Number of Islands LeetCode
- leetcode 200. Number of Islands
- LeetCode 200. Number of Islands
- leetcode.200. Number of Islands
- LeetCode 200. Number of Islands
- LeetCode-200.Number of Islands
- LeetCode - 200. Number of Islands
- [leetcode] 200. Number of Islands
- [LeetCode] 200. Number of Islands
- 【LeetCode】200. Number of Islands
- LeetCode 200. Number of Islands
- [LeetCode]200. Number of Islands
- 点击输入框,下拉弹框,点击页面的其他部分,弹框消失
- IOS 简单的动画自定义方法(旋转、移动、闪烁等)
- 缩放图片的两种方法
- MTK Phone 主动呼叫流程分析(一)
- 分分钟实现pdf转换成jpg格式
- [LeetCode] 200. Number of Islands
- 设置状态栏的背景颜色和字体颜色
- iOS10 权限崩溃问题
- openCV 图像绕中心旋转
- iOS 10 的适配问题总结
- 将资源文件的图片转换成bitmap 的两种方法
- Android主题和样式之系统篇(上级)
- C#面向对象_封装_160922
- Android实现NavigationView使用教程