LeetCode1020. 飞地的数量

最新推荐文章于 2025-08-18 21:45:06 发布
原创 最新推荐文章于 2025-08-18 21:45:06 发布 · 1k 阅读 · 15 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C++ #leetcode #图 #dfs #bfs #深度优先遍历 #广度优先

在这里插入图片描述


LeetCode1020. 飞地的数量

题目：

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

示例1：

在这里插入图片描述

  • 输入： g r i d = [ [ 0 , 0 , 0 , 0 ] , [ 1 , 0 , 1 , 0 ] , [ 0 , 1 , 1 , 0 ] , [ 0 , 0 , 0 , 0 ] ] grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]] grid=[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]
  • 输出： 3 3 3
  • 解释： 有三个 1 被 0 包围。一个 1 没有被包围，因为它在边界上。

示例2：

在这里插入图片描述

  • 输入： g r i d = [ [ 0 , 1 , 1 , 0 ] , [ 0 , 0 , 1 , 0 ] , [ 0 , 0 , 1 , 0 ] , [ 0 , 0 , 0 , 0 ] ] grid = [[0,1,1,0],[0,0,1,0],[0,0,1,0],[0,0,0,0]] grid=[[0,1,1,0],[0,0,1,0],[0,0,1,0],[0,0,0,0]]
最低0.47元/天 解锁文章

200万优质内容无限畅学
LeetCode 1020.飞地的数量(dfs)
zjsru_Beginner的博客
02-20 451
题目传送门：1020.飞地的数量 题目详情: 给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。 返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。 示例 1： 输入：grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]] 输出：3 解释：有三个 1 被 0 包围。一个 1
1020. 飞地的数量
Lucy_wzw的博客
06-05 395
这道题关键在于理解“被包围”的陆地就是不能通过连通路径到达边界的陆地。标记所有从边界能到达的陆地后，剩余陆地即为答案。递归 DFS 代码简洁，BFS 也能实现，递归时注意递归深度。这种解法常见于“岛屿问题”和“封闭岛屿”问题中。扩展：如果网格很大，可以用非递归的 BFS 或并查集优化连通块标记。
python-leetcode题解之第1020题飞地的数量.zip
10-11
而飞地数量的问题，是一个典型的关于二维数组遍历与搜索的问题，它要求解题者能够识别并计数给定二维网格中与边界相连的土地“飞地”的数量。飞地指的是一块被其他土地包围的土地，且它不与网格的边缘相连。 为了...
Leetcode刷题笔记-大厂面试突破集
08-15
1020题《飞地的数量》则需要运用并查集和DFS或多源BFS来完成。 动态规划是面试中常见的问题解决方法，如1005题《K次取反后最大化的数组和》需要根据情况讨论并采用贪心策略模拟；1012题《至少有1位重复的数字》则用...
力扣 hoot100 搜索二维矩阵
龙卡的博客
08-15 281
具体而言，可以用一个类把下标给包装一下（将二维坐标对外包装成一维），这样直接用二分查找的代码查就行了，这种做法整体还是比较优雅的。这道题其实就是将一个一维数组折叠成了一个二维数组，我们直接将它展开为一维数组就好了。
【LeetCode】二叉树相关算法题
qq_45795794的博客
08-15 487
结构含义节点结构二叉树由节点组成， 每个节点包含一个数据元素和最多两个子节点：左子节点和右子节点根节点树的顶部节点称为根节点，是访问整个树的起点叶节点没有子节点的节点成为叶节点子树每个节点及其后代构成一个子树。
LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单）(反向遍历)
huayimenghan的博客
08-14 644
LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单） 题目描述： 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
LeetCode 3467.将数组按照奇偶性转化
tus00000的博客
08-16 252
将偶数（4 和 2）替换为 0，将奇数（1, 5 和 1）替换为 1。现在，nums = [1, 1, 1, 0, 0]。现在，nums = [0, 1, 0, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1]。输入：nums = [1,5,1,4,2]输入：nums = [4,3,2,1]输出：[0,0,1,1,1]输出：[0,0,1,1]将每个偶数替换为 0。将每个奇数替换为 1。
LeetCode100-3无重复字符的最长子串（滑动窗口）
2301_79467953的博客
08-17 591
Python基础好像会了又好像没会，所有我直接开始刷leetcode一边抄样例代码一边学习吧。本系列文章用来记录学习中的思考，写给自己看的，也欢迎大家在评论区指导~您的每一条评论都会让我更有学习的动力。只会打暴力，基础一团糟，明天再学吧老铁，别真学会了。
LeetCode 37.解数独：回溯法在二维网格中的应用与剪枝策略
Musennn的博客
08-14 757
状态表示使用9×9的字符数组直接存储数独状态通过双重循环遍历每个待填充位置选择与约束每个位置尝试1-9的数字（选择空间）通过行、列、九宫格检查实现约束剪枝递归与回溯递归处理下一个位置，成功则快速返回失败则撤销当前选择，尝试下一个数字数独问题展示了回溯法在二维空间中的典型应用，其核心在于通过有效的约束检查减少搜索空间，以及通过布尔返回值实现解的快速发现。掌握这种模式可以解决各类网格填充和约束满足问题。
C++ 优选算法 力扣 1004. 最大连续1的个数 II 滑动窗口 （同向双指针）优化 每日一题 详细题解
Q741_147的博客
08-15 1032
本文解析 LeetCode 1004 题 “最大连续 1 的个数 III”，聚焦滑动窗口算法的应用。先分析暴力解法的 O (n²) 复杂度缺陷，引出滑动窗口优化思路：用双指针维护连续区间，通过右指针扩张窗口、左指针收缩窗口，确保区间内 0 的数量不超过 k，动态更新最大长度。 文中对比滑动窗口与双指针的异同，指出前者是后者的特殊形式，适用于连续区间问题。还拆解代码实现，强调窗口收缩用 while 循环、及时更新最大长度等要点，最后总结适用场景及举一反三的同类问题，帮助读者掌握带约束的连续区间求解技巧。
Swift 实战：用链表和哈希表写出高性能的贪吃蛇引擎（LeetCode 353）
网罗天下方法，方便你我开发！！！
08-14 1165
这题的目标是设计一个“贪吃蛇”核心引擎：给定棋盘大小和一串食物位置，支持不断调用 move(direction) 推进游戏，返回当前分数，撞墙或咬到自己就结束（返回 -1）。本文用 Swift 从零实现一个能跑起来的 Demo，包括完整的 SnakeGame 类、关键数据结构设计、边界与碰撞处理、以及几组样例跑数。代码贴近实战，既能交作业，也能当你写小型游戏/面试题的参考模板。
Leetcode 15 java
AYheyheyhey的博客
08-17 526
翻转二叉树的本质，是对每一个节点，交换它的左子树和右子树。比如示例 1 中的根节点4，要交换它的左子树（以2为根）和右子树（以7为根）；接着处理2这个节点，交换它的左子树（1）和右子树（3再处理7这个节点，交换它的左子树（6）和右子树（9直到遇到 “空节点”（没有子树可交换），就停止。递归处理二叉树时，每个节点只被 “访问并交换一次”，处理顺序是 “先处理所有子节点，再处理当前节点”，子节点处理完不会回头，当前节点处理完也不会再被重新处理，因此无需担心 “root 被修改后再次调用” 的问题。
力扣（接雨水）——标准双指针
weixin_52811458的博客
08-15 465
本文详细解析了LeetCode 42题"接雨水"的双指针解法。通过维护左右双指针和对应的最高边界高度，算法在O(n)时间复杂度和O(1)空间复杂度下解决问题。核心思想是移动当前较低侧的指针，计算储水量或更新边界高度。代码实现中，先处理边界条件，再通过双指针动态比较左右高度，累计可储存的雨水量。这种方法比暴力解法更高效，避免了重复遍历，是解决此类问题的经典优化方案。
leetcode4_452 and 763
最新发布
weixin_45855115的博客
08-18 216
在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被 引爆。给你一个字符串 s。例如，字符串 “ababcc” 能够被分为 [“abab”, “cc”]，但类似 [“aba”, “bcc”] 或 [“ab”, “ab”, “cc”] 的划分是非法的。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。
Leetcode 深度优先搜索 (2)
rainsky1992的博客
08-17 291
中序遍历是二叉树遍历的基本方式之一，遍历顺序为：左子树 → 根节点 → 右子树。给定一个二叉树的根节点 root ，返回 它的 中序 遍历。递归栈深度，h为树高。
LeetCode——Hot 100【合并区间 最大子数组和】
2501_92607237的博客
08-14 1052
在算法的世界里，区间合并和最大子数组和问题独具魅力。区间合并问题通过巧妙排序与比较实现重叠区间的整合；最大子数组和问题则可利用动态规划思路高效求解，无论是寻求区间的规整还是挖掘子数组的最大和值，这两个问题及其解决方案都充分展现了算法设计的精妙之处。
LeetCode 283.移动零
tus00000的博客
08-15 122
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。如果nums的长度为n，则此算法时间复杂度为O(n)，空间复杂度为O(1)。请注意 ，必须在不复制数组的情况下原地对数组进行操作。输入: nums = [0,1,0,3,12]进阶：你能尽量减少完成的操作次数吗？输出: [1,3,12,0,0]输入: nums = [0]
LeetCode 分类刷题：2962. 统计最大元素出现至少 K 次的子数组
flashlight_hi的博客
08-17 209
本文介绍了统计子数组中最大元素至少出现k次的方法。使用滑动窗口算法，当窗口内最大元素出现次数达到k时，计算满足条件的子数组数目。两种实现方式：1）在满足条件时累加剩余右端点数量；2）累加左端点可能位置数量。两种方法时间复杂度均为O(n)，空间复杂度O(1)。
vscode 安装 leetcode node.js
03-16
即使完成了 Node.js 的安装，仍可能出现类似 “LeetCode extension needs Node.js installed in environment path” 或者 “command ‘leetcode.toggleLeetCodeCn’ not found” 的错误提示[^3]。这通常是因为 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值