首页 > TAG信息列表 > 陆地

DFS深度优先搜索面试算法题

1.岛屿的个数 https://blog.csdn.net/qq_36136459/article/details/104326796 给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。要求可以持续的工作 输

1020. 飞地的数量(BFS 和并查集)

1020. 飞地的数量 给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边界。 返回网格中 无法 在任意次数的移动中离开网格边界

Leetcode1020飞地的数量-----深度优先搜索

题目表述 给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边界。 返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。 示

LeetCode基础之广度优先搜索 / 深度优先搜索——200. 岛屿数量

给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ ["1","1","1","1","0"], ["1","1",

Leetcode No.200 岛屿数量(DFS)

一、题目描述 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [   ["1","1","1","1","0"],   ["1"

20210830每日总结

#每日总结#20210830 LC49 字母异位词分组 利用defaultdict方法,把经过排序的单词作为键,原始单词作为值,加入值的列表。 LC30串联所有单词的子串 滑动窗口的boss类题目了,涉及字典、可变窗口、可变移动距离 LC16最接近的三数之和 用一个for循环遍历第一个数,用双指针遍历后

Leecode no.200 岛屿数量

package leecode;/** * 岛屿数量 * * 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 * * 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 * * 此外,你可以假设该网格的四条边均被水包围。 * * 2021/5/19 * @author tan

为什么老海员都不舍得下船?

所有的船员都会有一个理念,要么趁早转行,要么就一辈子与海为伴。这就是船员这个行业的特点,曾经我也是一名船员,不过我选择了前者,趁早转行!   在我几年的船员生涯中,确实会遇见一些不愿意下船回家的老船员。为了保护船员的身心健康,国际海事组织都会要求海员在船上工作最长不能超过12

Leetcode 1020. 飞地的数量

Leetcode 1020. 飞地的数量 题目 给出一个二维数组 A,每个单元格为 0(代表海)或 1(代表陆地)。 移动是指在陆地上从一个地方走到另一个地方(朝四个方向之一)或离开网格的边界。 返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。 示例 1: 输入:[[0,0,0,0],[1,0,1,

bfs独立岛屿问题

注意点: 1、合法判断要在最前面,保证数据不越界。   2、已经走的地方要标为-1,进行区分 3、只要走到的不是陆地的地方,包括原本是陆地和水的,都会正常返回,-1也会返回,不走回头路《==》整体就相当于 当前值不等于陆地 return

Leetcode 1162:地图分析(超详细的解法!!!)

你现在手里有一份大小为 N x N 的『地图』(网格) grid,上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,你知道距离陆地区域最远的海洋区域是是哪一个吗?请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』( Manhattan D

200. 岛屿的个数

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

[Leetcode]827.使用回溯+标记解决最大人工岛问题

在二维地图上, 0代表海洋, 1代表陆地,我们最多只能将一格 0 海洋变成 1变成陆地。 进行填海之后,地图上最大的岛屿面积是多少?(上、下、左、右四个方向相连的 1 可形成岛屿) 示例 1: 输入: [[1, 0], [0, 1]] 输出: 3 解释: 将一格0变成1,最终连通两个小岛得到面积为 3 的岛屿。 示例 2: 输