随笔分类 - 广度优先搜索

摘要：在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此 \ 用 "\\" 表示。）。返回区域的数目。示例 1：输入： [ " /", ... 阅读全文

posted @ 2018-12-25 22:46 lMonster81 阅读(183) 评论(0) 推荐(0)

摘要：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入: 11110 11010 11000 00000 输出: 1示例 2:输... 阅读全文

posted @ 2018-12-01 21:13 lMonster81 阅读(122) 评论(0) 推荐(0)

lMonster81