BFS和DFS
BFS和DFS相关
wydxry
红叶经霜而赤,腊梅沐雪而馨!
展开
-
LeetCode 剑指 Offer II 105. 岛屿的最大面积 【BFS】
题目给定一个由 0 和 1 组成的非空二维数组 grid ,用来表示海洋岛屿地图。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。如果没有岛屿,则返回面积为 0 。示例 1:输入: grid = [[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0原创 2021-08-15 22:51:09 · 212 阅读 · 0 评论 -
LeetCode 200. 岛屿数量 【BFS】
题目给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:grid = [[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”,“0”,“0”,“0”,“0”]]输出:1示例 2:输入:grid = [[“1”,“1”,“0”原创 2021-08-15 20:50:23 · 71 阅读 · 0 评论 -
LeetCode 1020. 飞地的数量 【BFS】
题目给出一个二维数组 A,每个单元格为 0(代表海)或 1(代表陆地)。移动是指在陆地上从一个地方走到另一个地方(朝四个方向之一)或离开网格的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1:输入:[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出:3解释:有三个 1 被 0 包围。一个 1 没有被包围,因为它在边界上。示例 2:输入:[[0,1,1,0],[0,0,1,0],[0,0,1,0],[0,0,0,0]]输出原创 2021-08-15 20:26:02 · 66 阅读 · 0 评论 -
LeetCode 1020. 飞地的数量 【DFS】
题目给出一个二维数组 A,每个单元格为 0(代表海)或 1(代表陆地)。移动是指在陆地上从一个地方走到另一个地方(朝四个方向之一)或离开网格的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1:输入:[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出:3解释:有三个 1 被 0 包围。一个 1 没有被包围,因为它在边界上。示例 2:输入:[[0,1,1,0],[0,0,1,0],[0,0,1,0],[0,0,0,0]]输出原创 2021-08-15 20:12:46 · 78 阅读 · 0 评论