leetcode: 130. 被围绕的区域

最新推荐文章于 2024-08-21 10:11:50 发布

uncle_ll

最新推荐文章于 2024-08-21 10:11:50 发布

阅读量96

点赞数

分类专栏：编程练习-Leetcode 文章标签： leetcode 算法算法训练 dfs 并查集

本文链接：https://blog.csdn.net/uncle_ll/article/details/127346672

版权

编程练习-Leetcode 专栏收录该内容

170 篇文章 2 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了LeetCode中的第130题，即如何找出并填充被'X'包围的'O'区域。通过两种解法——深度优先搜索(DFS)和并查集，来实现这一目标。在DFS方法中，首先将边界'O'标记为其他字符，然后递归地访问相邻的'O'。在并查集中，通过判断'O'是否与边界联通来决定是否替换。最后，代码实现了这两种方法，并分析了它们的时间和空间复杂度均为O(m*n)。

摘要由CSDN通过智能技术生成

130. 被围绕的区域

来源：力扣（LeetCode）

链接: https://leetcode.cn/problems/surrounded-regions/

给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。

示例 1：
在这里插入图片描述

输入：board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]
输出：[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],[&

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

uncle_ll

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
leetcode: 130. 被围绕的区域

的矩阵 board ，由若干字符。围绕的区域，并将这些区域里所有的。来源：力扣（LeetCode）
复制链接

扫一扫

专栏目录

订阅专栏

Leetcode 130. 被围绕的区域

Bendaai的博客

07-07

803

对边界的O进行dfs，把边界O的’O’变为’o’ 然后把所有的’O’【非边界O】变为’X’，’o’【边界O】重新变为’O’ class Solution { public: int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0},n,m; void dfs(int row,int col,vector<vector<char>>&am...

LeetCode刷题笔记 130. 被围绕的区域

XIIV13的博客

10-04

201

题目描述给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X X X X X X X X X X O X X 总结 SDC1：DFS，想不到效率还挺高的，还是那句话，先实现，再优化。 SDC2：...

参与评论您还未登录，请先登录后发表或查看评论

EyeBlinking.zip

05-18

睁眼闭眼数据集，用于神经网络的训练，非常有用！

[LeetCode]130. 被围绕的区域

张小猪的家

08-11

234

130. 被围绕的区域难度：中等给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例 1：输入：board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]] 输出：[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O"

dfs例题 130. 被围绕的区域

WhereIsMyChair的博客

03-10

297

dfs例题 https://leetcode-cn.com/problems/surrounded-regions/: 130. 被围绕的区域给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例 1：输入：board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]] 输出：[["X

2019-02-18~2019-02-22

AstoncPou的博客

03-13

742

2019-02-22 [1] 眨眼检测数据集 论文题目：Towards Real-time Eyeblink Detection in The Wild:Dataset,Theory and Practices 作者：Guilei Hu, Yang Xiao, Zhiguo Cao, Lubin Meng, Zhiwen Fang, Joey Tianyi Zhou 论文链接：https://ar...

力扣.130. 被围绕的区域

Jing_aaa的博客

12-12

246

题目给你一个m x n的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。提示： m == board.length n == board[i].length 1 <= m, n <= 200 board[i][j] 为 'X' 或 'O' 解析：我对这一道题目的理解是用bfs，当然用dfs也行，题目的意思是只要有与边界相连的格子才算不被包围，那么我们完全可以从四周开始找点，用一个...

bestlyg#bestlyg-leetcode#130.被围绕的区域1

07-25

简介：给定一个二维的矩阵，包含'X'和'O'（字母O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。题解 1 - types

java-leetcode题解之第130题被围绕的区域.zip

06-18

标题中的“java-leetcode题解之第130题被围绕的区域”指的是在LeetCode平台上的一道编程挑战，这道题目编号为130，它涉及到Java编程语言。LeetCode是一个在线平台，提供了一系列算法问题，旨在帮助程序员提高编程...

c语言leetcode题解之第130题被围绕的区域.zip

07-20

c语言 c语言leetcode题解之第130题被围绕的区域

leetcode迷宫问题-leetcode:leetcode

06-30

被围绕的区域：找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。单词搜索 N皇后排列，组合，子集问题全排列：无重复数组的全排列全排列：给定一个可包含重复数字的序列，返回所有不重复的...

leetcode答案-leetcode:leetcode

06-30

leetcode 答案 LeetCode解题笔记 ...围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X X X X X X X X X X O X X 解释:

leetcode 130. 被围绕的区域-java题解

qq_41810415的博客

01-28

227

洪水灌溉算法先找到处于边界不会被填充的O给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。代码案例：输入：board = [[“X”,“X”,“X”,“X”],[“X”,“O”,“O”,“X”],[“X”,“X”,“O”,“X”],[“X”,“O”,“X”,“X”]]

Datawhale-使用LangChain实现自动问答应用

uncle_ll的博客

05-14

255

基于LangChain实现自动问答应用

2021-10-14：被围绕的区域。给你一个 m x n 的矩阵 board ，由若干字符 ‘X‘ 和 ‘O‘ ，找到所有被 ‘X‘ 围绕的区域，并将这些区域里所有的 ‘O‘ 用 ‘X‘ 填充。力扣1

福大大架构师每日一题

10-14

4231

2021-10-14：被围绕的区域。给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。力扣130。福大大答案2021-10-14：从四周边界开始感染，没感染到的区域，变成’X’。时间复杂度：O(MN)。空间复杂度：未知。代码用golang编写。代码如下： package main import "fmt" func main() { if true { boar

130. Surrounded Regions**

Yingying

01-30

263

Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. For example,

力扣130. 被围绕的区域

qq_43544587的博客

09-10

147

给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 class Solution { public void solve(char[][] board) { //先把边界走一把，然后把O的下标位置加入集合队列 //同时使用一个记录数组记录，1为O //然后bfs去搜索和边界O连通的O，去标记 //在通过标记数组去把原数组没被标记

【算法分析与设计】被围绕的区域

m0_62645012的博客

03-04

966

被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。任何不在边界上，或不与边界上的 'O' 相连的 'O'时间复杂度：O(n×m)，其中 n 和 m 分别为矩阵的行数和列数。那么想直接找被X包围O很难，因为被X包围的O不知有一个，可能连成片，所以想直接找上下左右判断不切时间，pass。那就想到用边缘的O,来做深度优先遍历，这样，一路上所有的O都是不符合条件的，让他改为其他字符。体中要求把所有被x包围的O换成X,没有被X包围的O不用理会。围绕的区域，并将这些区域里所有的。

力扣220题详解：存在重复元素 III 的多种解法与复杂度分析