思路参考: https://leetcode-cn.com/problems/number-of-islands/solution/dao-yu-shu-liang-by-leetcode/ __EOF__
Leetcode Hot100 - 85 最大矩形 漫漫生长 55 0 04:32 Leetcode Hot100 - 102 二叉树的层序遍历 漫漫生长 22 0 02:13 Leetcode Hot100 - 62 不同路径 漫漫生长 20 0 03:55 Leetcode Hot100 - 02两数相加 漫漫生长 55 0 04:45 Leetcode Hot100 - 15三数之和 漫漫生长 42 0 09...
200. 岛屿数量 给你一个由'1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例1:输入:grid = [ ["1","1","1","1","0"], ["1","1","0","1...
leetcode hot 100-力扣200. 岛屿数量 下面这题我刚开始一直以为是求图的连通分量的个数,弄了好久发现总是有问题,后来才发现不是连通分量的题型,连通分量求的是顶点的被分成多少块,下面这种题目是一个矩阵被分成多少块,两者不一样 200. 岛屿数量 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计...