搜索结果
查询Tags标签： 陆地，共有 6条记录-
DFS深度优先搜索面试算法题
1.岛屿的个数 https://blog.csdn.net/qq_36136459/article/details/104326796 给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。要…
2022/7/27 14:22:52 人评论 次浏览 -
Leetcode1020飞地的数量-----深度优先搜索
题目表述 给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。 返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元…
2022/4/19 23:18:47 人评论 次浏览 -
LeetCode基础之广度优先搜索 / 深度优先搜索——200. 岛屿数量
给你一个由 1（陆地）和 0（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [["1","1","…
2022/2/21 23:57:45 人评论 次浏览 -
20210830每日总结
#每日总结#20210830LC49 字母异位词分组利用defaultdict方法，把经过排序的单词作为键，原始单词作为值，加入值的列表。LC30串联所有单词的子串滑动窗口的boss类题目了，涉及字典、可变窗口、可变移动距离LC16最接近的三数之和用一个for循环遍历第一个数，用双指针遍历后…
2021/9/17 23:06:28 人评论 次浏览 -
20210830每日总结
#每日总结#20210830LC49 字母异位词分组利用defaultdict方法，把经过排序的单词作为键，原始单词作为值，加入值的列表。LC30串联所有单词的子串滑动窗口的boss类题目了，涉及字典、可变窗口、可变移动距离LC16最接近的三数之和用一个for循环遍历第一个数，用双指针遍历后…
2021/9/17 23:06:28 人评论 次浏览 -
Leecode no.200 岛屿数量
package leecode;/*** 岛屿数量** 给你一个由 1（陆地）和 0（水）组成的的二维网格，请你计算网格中岛屿的数量。** 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。** 此外，你可以假设该网格的四条边均被水包围。** 2021/5/19* @aut…
2021/5/21 18:29:16 人评论 次浏览
