LeetCode算法题200：岛屿的个数解析

最新推荐文章于 2023-07-18 11:47:00 发布

哪得小师弟

最新推荐文章于 2023-07-18 11:47:00 发布

阅读量950

点赞数

分类专栏： Leetcode算法题分析

本文链接：https://blog.csdn.net/x603560617/article/details/88169732

版权

该博客介绍了LeetCode第200题的解决方案，即计算二维网格中岛屿的数量。通过使用深度优先搜索(DFS)算法，当遇到未访问的陆地（1）时，遍历其所有相邻的陆地，直至遍历完所有相连的陆地形成一个岛屿。文章提供了C++和Python3的实现代码示例。

摘要由CSDN通过智能技术生成

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

示例 2:

这个题还是用DFS进行遍历，遇到1且没有遍历过就搜索它周围所有的1。

C++源代码：

class Solution {
   
public:
    int numIslands(vector<vector<char>>& grid) {
   
        if(grid.empty() || grid[0].empty()) return 0;
        int m = grid.size(), n = grid[0].size(), res=0;
        vector<vector<bool>> visited(m, vector<bool>(n, false));
        for(int i=0;i<m;i++

最低0.47元/天解锁文章

哪得小师弟

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LeetCode算法题200：岛屿的个数解析

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3这个题还是用DFS进行遍历，遇到1且没有遍历过就搜...
复制链接

扫一扫