2026华为OD面试题043:查找单入口空闲区域

发布时间:2026/9/26 1:07:40

2026华为OD面试题043:查找单入口空闲区域
题目描述给定一个m x n的矩阵,由字符X和O构成。X表示该位置被占据,O表示空闲。空闲区域是由连通的O组成的区域,上下左右相邻算连通。位于矩阵边界(第 0 行、第m-1行、第 0 列、第n-1列)的O可以作为入口。单入口空闲区域 = 一个连通的O区域里,有且只有一个O落在边界上。请找到最大的单入口空闲区域:如果最大的单入口区域唯一,输出三个数:入口行 入口列 区域大小(行列从 0 开始)如果有多个并列最大,只输出区域大小如果不存在单入口区域,输出NUL约束:1 = m, n = 200。讲个故事:仓库里的单门空闲区仓库管理员拿到一张4 x 4的网格图,X是货架,O是空地。他想找一块最大的、只有一个出入口的空地放货。图长这样:X X X X X O O X X O O X X O X X中间那一片

相关新闻

Windows 10任务栏空白图标修复全攻略

Windows 10任务栏空白图标修复全攻略

2026/8/1 18:38:47

1. 问题现象与初步排查Windows 10任务栏空白图标问题通常表现为系统托盘区域出现无文字说明、无功能响应的透明或白色方块。这种情况多发生在系统更新后、软件异常退出或资源管理器重启时。根据我多年处理Windows系统问题的经验,这类故障往往与图标缓存损坏、注册表…

UML(Unified Modeling Language,统一建模语言)是一种标准化的可视化建模语言

UML(Unified Modeling Language,统一建模语言)是一种标准化的可视化建模语言

2026/9/23 20:16:03

UML(Unified Modeling Language,统一建模语言)是一种标准化的可视化建模语言,广泛用于面向对象软件系统的分析、设计与文档化。它不依赖于特定编程语言或开发方法,而是提供一套通用图形符号(如类图、用例图…

基于AI的媒体资产管理:从非结构化素材到可检索知识图谱

基于AI的媒体资产管理:从非结构化素材到可检索知识图谱

2026/8/3 12:21:56

如果你是一位开发者,或者对内容创作、视频制作、数字资产管理感兴趣,那么“花絮Vlog”这个看似娱乐化的概念,可能比你想象中更值得关注。它背后代表的,是一套关于“非结构化内容资产”的采集、整理、复用与价值挖掘的完整技术栈和…

CANN/GE ACL数据集缓冲区添加函数

CANN/GE ACL数据集缓冲区添加函数

2026/9/25 10:06:33

aclmdlAddDatasetBuffer 【免费下载链接】ge GE(Graph Engine)是面向昇腾的图编译器和执行器,提供了计算图优化、多流并行、内存复用和模型下沉等技术手段,加速模型执行效率,减少模型内存占用。 GE 提供对 PyTorch、Te…

用ffmpeg高效批量调整图片尺寸的实战指南

用ffmpeg高效批量调整图片尺寸的实战指南

2026/9/25 9:40:47

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

Transformers 音频特征提取工具库 audio_utils 全解析:从 Mel 刻度换算到对数 Mel 频谱

Transformers 音频特征提取工具库 audio_utils 全解析:从 Mel 刻度换算到对数 Mel 频谱

2026/9/25 10:06:21

Transformers 音频特征提取工具库 audio_utils 全解析:从 Mel 刻度换算到对数 Mel 频谱 【免费下载链接】transformers 🤗 Transformers: the model-definition framework for state-of-the-art machine learning models in text, vision, audio, and mu…

RustFS 多节点集群重启与滚动升级实战:Readiness、Quorum 与 Degraded 模式完全指南

RustFS 多节点集群重启与滚动升级实战:Readiness、Quorum 与 Degraded 模式完全指南

2026/9/25 9:53:52

RustFS 多节点集群重启与滚动升级实战:Readiness、Quorum 与 Degraded 模式完全指南 【免费下载链接】rustfs 🚀2.3x faster than MinIO for 4KB object payloads. RustFS is an open-source, S3-compatible high-performance object storage system sup…

Java Integer缓存揭秘:128陷阱原理、避坑与面试全解

Java Integer缓存揭秘:128陷阱原理、避坑与面试全解

2026/9/25 8:58:17

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

RustFS Scanner 数据用量发布权威性决策:配额准入如何获得可用的权威依据

RustFS Scanner 数据用量发布权威性决策:配额准入如何获得可用的权威依据

2026/9/25 10:00:17

RustFS Scanner 数据用量发布权威性决策:配额准入如何获得可用的权威依据 【免费下载链接】rustfs 🚀2.3x faster than MinIO for 4KB object payloads. RustFS is an open-source, S3-compatible high-performance object storage system supporting mi…

远程协作的工作台整理

远程协作的工作台整理

2026/9/24 16:02:49

远程协作的工作台整理远程协作的核心不是再加一个工具,而是让交接信息足够完整。异步任务要写明目标、输入位置、完成标准和需要决策的人。 工作台的最小配置 将日程、待办、代码和沟通入口收拢到少数固定位置;通知按紧急程度分层。工作台不需要模仿办公…

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

2026/9/25 9:41:47

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能分类:[AI/大模型]细分主题:AI 增强型 CI/CD 流水线自动化与 GitOps 实践:Agent 工作流、工具调用与任务拆解:从原型到生产的验收清单很多团队在尝试用大…

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

2026/9/25 4:22:14

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场分类:[工程技术]细分主题:Kubernetes 生产环境运维与排障实战:可复制的项目复盘模板与决策记录大部分团队的事故复盘报告,最后都变成了躺在 Confluence 或钉…