搜索结果
查询Tags标签： 岛屿，共有 24条记录-
岛屿面积
【问题描述】已知地图中的描述，是根据陆地和海水交错排布的，其中数字1表示陆地，0表示海水，被水围起来的区域称为"岛屿”。已知师徒四人处在(m, n)点，请你按照八戒的提示编写程序，计算所在岛屿的面积。(注: 地图使用二维数组存储，地图的大小不超过50*50)。输入…
2022/8/7 23:28:05 人评论 次浏览 -
DFS深度优先搜索面试算法题
1.岛屿的个数 https://blog.csdn.net/qq_36136459/article/details/104326796 给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。要…
2022/7/27 14:22:52 人评论 次浏览 -
岛屿数量
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/number-of-islands 给你一个由 1（陆地）和 0（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网…
2022/7/8 6:22:52 人评论 次浏览 -
【C++类六级第八次综合测试】青蛙
第1题 青蛙 查看测评数据信息 青蛙Filip住在一条数轴上。这条数轴上有N个岛屿，岛屿的坐标已知。一开始，Filip在坐标为position[0]的岛屿上。他的最大跳跃距离为L，这意味着他可以跳往任何一个与他的距离不超过L的岛屿。Filip不能跳到一个没有岛屿的点上。他的跳跃次…
2022/7/5 1:26:16 人评论 次浏览 -
算法-岛屿问题-DFS和BFS
岛屿问题解决方案 dfsvoid dfs(int[][] grid, int r, int c) {// 判断 base case，是否在界内if (!inArea(grid, r, c)) {return;}// 如果这个格子不是岛屿，直接返回if (grid[r][c] != 1) {return;}grid[r][c] = 2; // 将格子标记为「已遍历过」// 访问上、下、左、右四个…
2022/5/4 17:12:47 人评论 次浏览 -
695. 岛屿的最大面积(BFS)
695. 岛屿的最大面积给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上值为 1 的单元格…
2022/5/2 6:12:51 人评论 次浏览 -
LeetCode基础之广度优先搜索 / 深度优先搜索——200. 岛屿数量
给你一个由 1（陆地）和 0（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [["1","1","…
2022/2/21 23:57:45 人评论 次浏览 -
DFS 算法秒杀岛屿系列题目
读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 200. 岛屿数量（中等） 1254. 统计封闭岛屿的数目（中等） 1020. 飞地的数量（中等） 695. 岛屿的最大面积（中等） 1905. 统计子岛屿（中等） 694. 不同的岛屿数量（中等） ----------- 岛屿系列…
2022/2/9 11:15:07 人评论 次浏览 -
C++ 岛屿的最大面积
//给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 ，请问面积最大的岛屿是多少。//方法关键：深度优先遍历、边界检测void IslandDFS(vector<vector<int&…
2021/12/27 17:07:47 人评论 次浏览 -
C++ 岛屿的最大面积
//给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 ，请问面积最大的岛屿是多少。//方法关键：深度优先遍历、边界检测void IslandDFS(vector<vector<int&…
2021/12/27 17:07:47 人评论 次浏览 -
leetcode 200. 岛屿数量python
题目描述： 题解：DFS 是在学习回溯算法的时候遇到的这道题，但其实就是DFS的思想。 本来想通过在回溯的过程中，根据每个节点的周围节点为0和1的数量，判断该节点属于一个之前搜索过的大岛屿还是属于一个新的岛屿，但是好像不太可行。 基本思路： 对输入的grid依次进行搜…
2021/11/5 17:10:54 人评论 次浏览 -
leetcode 200. 岛屿数量python
题目描述： 题解：DFS 是在学习回溯算法的时候遇到的这道题，但其实就是DFS的思想。 本来想通过在回溯的过程中，根据每个节点的周围节点为0和1的数量，判断该节点属于一个之前搜索过的大岛屿还是属于一个新的岛屿，但是好像不太可行。 基本思路： 对输入的grid依次进行搜…
2021/11/5 17:10:54 人评论 次浏览 -
20210826每日总结
20210826每日总结BFS 应用：二叉树层序遍历、无权图最短路径问题 LC 200岛屿数量：遍历每一个点，是岛屿就从此开始进行BFS（建队列-放坐标-出队-判断-标记-邻居入队）。 LC463岛屿周长：遍历每一个点，是岛屿就从此开始DFS（遇到水域或边界就返回1，遇到标记返回0，遇到陆…
2021/9/17 23:36:22 人评论 次浏览 -
20210826每日总结
20210826每日总结BFS 应用：二叉树层序遍历、无权图最短路径问题 LC 200岛屿数量：遍历每一个点，是岛屿就从此开始进行BFS（建队列-放坐标-出队-判断-标记-邻居入队）。 LC463岛屿周长：遍历每一个点，是岛屿就从此开始DFS（遇到水域或边界就返回1，遇到标记返回0，遇到陆…
2021/9/17 23:36:22 人评论 次浏览 -
每日算法-最大人工岛
题目描述给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 示例1： 输入: grid = [[1, 0], [0, 1]] 输出: 3 解释: 将一格0变成1，最终连通两个小…
2021/9/5 1:05:43 人评论 次浏览
