【大厂高频真题100题】被围绕的区域 真题练习第6题 持续更新~

已于 2022-11-04 21:04:38 修改
阅读量97 收藏
点赞数
分类专栏： 大厂笔试面试算法题高频题库 文章标签： 科技 面试 程序人生
于 2022-10-17 21:08:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cszhaojing/article/details/127376585
版权
本文通过示例详细介绍了如何解决被'X'包围的区域问题，提供两种解题方案：深度优先搜索（DFS）和广度优先搜索（BFS）。并给出了相应的C++和Python代码实现，帮助读者理解和掌握此类问题的解决技巧。
摘要由CSDN通过智能技术生成

被围绕的区域 

描述：

给你一个 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","X","X"]]

解释：被围绕

了解本专栏 订阅专栏 解锁全文 超级会员免费看
小千爱编程呀
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
Leetcode 130. 被围绕的区域
Bendaai的博客
07-07 796
对边界的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...
C语言高频基础题_嵌入式-常用知识&面试题库_大厂面试真题.docx
最新发布
08-07
C语言高频基础题_嵌入式-常用知识&面试题库_大厂面试真题.docx 本文档总结了C语言高频基础题，涵盖了面试题库和大厂面试真题，旨在帮助读者复习和巩固C语言基础知识。 运算符优先级 * 运算符优先级需要熟悉 * ...
dfs例题 130. 被围绕的区域
WhereIsMyChair的博客
03-10 292
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
130. 被围绕的区域
jiangdongxiaobawang的博客
09-09 226
1.题目描述 给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。 找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例: 运行你的函数后，矩阵变为： 解释: 被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘O’ 都不会被填充为 ‘X’。 任何不在边界上，或不与边界上的 ‘O’ 相连的 ‘O’ 最终都会被填充为 ‘X’。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。 2.思路 任何与边界上的 O 相连的 O （包括边界上的O）都不会被填充为 X，
LeetCode 130. 被围绕的区域
风口IT猪的成长录
08-12 640
LeetCode 130. 被围绕的区域题目描述DFSJavaPythonBFSJavaPython 题目描述 给你一个 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”]] 输出：[[“X”,“X”,“X”,“X”],[“X”,“X
【LeetCode】130. 被围绕的区域
ZhShy
01-21 186
文章目录题目：130. 被围绕的区域解题思路代码 题目：130. 被围绕的区域 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”]
互联网大厂面试真题附含答案高频面试题
08-12
面试；真题；题海
2020互联网一线大厂面试真题附含答案.zip
09-26
"2020互联网一线大厂面试真题附含答案.zip"这个压缩包文件包含了多个准备大厂面试的重要资源，如面试真题目录、高频面试题以及多份大厂面试的详细题目。这些资料对于求职者来说，是提升面试技能、了解企业需求的关键...
2021Java大厂面试题——大厂真题之携程-Java高级.pdf
01-29
### 2021年Java大厂面试题详解——大厂真题之携程-Java高级 #### 一、JVM加载Class文件的原理机制 在深入理解Java虚拟机(JVM)如何加载Class文件之前，我们需要明确一点：Java的所有类都需要通过类加载器加载到JVM...
嵌入式各大厂面试高频真题
06-14
嵌入式系统是计算机科学中的一个重要分支，它涉及到硬件与软件的紧密结合，用于...通过"50套大厂高频面试题"这样的资源，可以有针对性地准备，提高面试成功率。记住，这些资料旨在个人学习和提升，不应用于商业目的。
【每日一题-leetcpde】130. 被围绕的区域
日拱一卒，不期速成！
07-14 412
130. 被围绕的区域 被围绕的区域 难度中等258 给定一个二维的矩阵，包含 ‘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 解题思路 dfs 1.通过从边界的 O 上下左右查找，如果可以找到说明 查找到的O可以连通到边界的O 所以 只需要 O 记录一下 修改成 #
LetCode 130. 被围绕的区域
吴贝贝的博客
07-19 200
class Solution { public: void solve(vector<vector<char>>& board) { if (board.size() <= 0 || board[0].size() <= 0) return; int row = board.size();...
leetcode 130. 被围绕的区域
NL的博客
07-17 895
这道题我用的逆向思维法，用DFS判断和边上’O’连接的’O’，然后将他们标记为星号，标记完全部之后，再遍历一次数组，将’O’换为‘X’，’*‘换为O，即可完成。 这个算法可圈点的地方在于，DFS用的是栈实现的，以前实现DFS总是用递归，没想过非递归如何实现，如今又是一个进步。不过我很奇怪为什么我第一次用同样思路，但是用BFS写的算法会超时，有大神帮我看一下吗？ DFS 20ms struc...
互联网大厂Java面试深度解析：154道真题集锦
"互联网大厂Java高级工程师面试真题涵盖了Java集合、JVM与调优等多个核心领域，旨在考察候选人的技术深度和广度。这些题目来自美团等知名企业的面试，对于准备Java工程师面试的人来说极具参考价值。" 在Java集合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小千爱编程呀

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值