华为OD机考2025C卷 - 污染水域 （Java & Python& JS & C++ & C ）

已于 2025-09-03 20:15:01 修改
阅读量546 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为 算法 华为od 华为OD 华为机试 华为OD机试2025C卷 华为OD上机考试2025年C卷
于 2023-03-26 22:50:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129786219

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试2025C卷-华为OD上机考试2025年C卷

题目描述

输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。
数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。

输入描述

无

输出描述

无

示例1

输入

1,0,1,0,0,0,1,0,1

输出

2

说明

输入转化为数组为：

1 0 1
0 0 0
1 0 1

第一天后水域变为

1 1 1`
`1 0 1`
`1 1 1

第二天全部被污染

解题思路

Java

import java.util.*;

public
了解本专栏 订阅专栏 解锁全文
【2024年华为OD机试】 (C卷,200分)- 污染水域（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-23 709
本题通过多源 BFS模拟污染水域的扩散过程，能够高效地计算出水域被全部污染所需的天数。将问题建模为图的多源 BFS。使用队列存储污染水域，并逐层扩散。处理边界条件，确保结果的正确性。代码通过多源 BFS模拟污染水域的扩散过程，能够高效地计算出水域被全部污染所需的天数。时间复杂度为O(N^2)，空间复杂度为O(N^2)，能够很好地处理最大输入规模。代码通过多源 BFS模拟污染水域的扩散过程，能够高效地计算出水域被全部污染所需的天数。时间复杂度为O(N^2)，空间复杂度为O(N^2)
华为OD机考2025B卷 - 最大岛屿体积（Java & Python& JS & C++ & C ）
算法大师！
05-27 995
华为OD机考2025B卷 - 组装最大可靠性设备（Java & Python& JS & C++ & C ）
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
热门推荐
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
2025华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 - 题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-08 5万+
2025华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 - 题库目录分值说明 + 考点说明+在线OJ
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|2025C卷B卷
u014481728的博客
02-18 7万+
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷
华为OD机试 2025C卷 考点说明 +机考技巧 700+真题（Python/JS/C/C++）
学Java，找哪吒
07-22 1052
目前正在考的是C卷，按照华为OD往常的操作，C卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025C卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
2025C卷华为OD机考备考攻略 、刷题技巧以及目录分值说明 + 考点说明（Python/JS/C/C++）
学Java，找哪吒
08-06 1011
目前正在考的是C卷，按照华为OD往常的操作，C卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025C卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
【2025B卷】华为OD机考 考点说明 +机考技巧（Python/JS/C/C++）
学Java，找哪吒
06-24 1289
目前正在考的是B卷，按照华为OD往常的操作，B卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025B卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为设备配置RIP，VLAN，MAC地址
qq_64989820的博客
12-15 435
以 “跳数”（路由器数量）作为路由开销，最大跳数为 15（跳数 16 视为不可达），适用于小型网 络。RIP v1：有类路由协议，不支持子网掩码，使用广播（255.255.255.255）发送更新；RIP v2：无类路由协议，支持子网掩码，使用组播（224.0.0.9）发送更新，还支持认证。周期性（默认 30 秒）发送完整路由表，存在 “路由环路”“收敛慢” 等问题。路由信息协议，一种内部网关协议（IGP），用于自治系统（AS）内的。当线路故障，阻塞接口被激活，恢复通信，起备份线路的作用。
向华为学习——解读华为战略规划SP与业务计划BP流程【附全文阅读】
cdfunlove的博客
12-12 468
该方案针对大中型企业高管及战略团队，系统拆解华为SP（4-9月中长期规划）与BP（10-12月年度执行）双轨体系，形成"战略制定-业务设计-资源配置-绩效解码"闭环。SP侧重市场趋势分析、业务优先级与资源分配，BP细化KPI、预算及行动计划。通过价值树、战略解码等工具实现战略到部门/个人的目标分解，强化跨部门协同与过程管控。配套17份华为实战资料（包括战略管理、流程优化、销售组织建设等核心方法论），助力企业建立规范的战略执行体系，实现资源优化与绩效落地。
余承东掌舵华为终端
2402_82389346的博客
12-17 120
老于彻底掌控终端话语权。再加上之前任正非背书的产品投资委员会主任。这个管研发预算和项目的大当家。这份双重加持正是对他终端加鸿蒙智行赫赫战功的盖章，而华为有这员强力战将坐镇。定能突出重围，再攀新高峰？华为权力大洗牌，余承东升任终端董事长。孟晚舟，徐志军等集团大佬集体退出终端董事。
vLLM-Ascend部署完全指南：华为昇腾平台大模型推理优化
seven的博客
12-17 60
✅ 掌握昇腾平台AI部署技术 ✅ 获得大模型推理优化经验 ✅ 了解国产AI生态体系建设 ✅ 提升企业级部署能力 ✅ 获得完整的故障排查方案在开始部署之前，请确保您的环境满足以下要求：硬件环境 ✅软件环境 ✅ 1.1 系统要求检查 🖥️ 硬件环境验证 确认昇腾硬件状态： 预期输出示例： 💻 软件环境要求 操作系统：驱动版本： 1.2 Python环境配置 🐍 Python版本管理 推荐使用conda管理环境： 或使用venv创建环境： 📦 基础依赖安装 系统级依赖： Python包管理器升级： 📦
minSdk(API 31) ＞ devicesdk(API 28) on device HUAWEI LIO-ANO0
ai
12-14 478
摘要：解决Android开发中minSdk版本冲突问题。当修改build.gradle的minSdk为26后仍报错minSdk(31)>deviceSdk(28)，主要原因是Gradle缓存未更新或旧APK残留。解决方案包括：1)彻底Clean并Rebuild项目；2)完全卸载设备上的旧应用；3)确认build.gradle正确保存；4)检查多模块配置；5)用APKAnalyzer验证最终manifest；6)避免使用ApplyChanges安装。关键操作是Clean+Uninstall+Rebuil
华为OSPF详解
m0_60797416的博客
12-14 746
1. OSPF设计核心层次化：通过多区域划分实现路由汇总和故障隔离。可控性：利用区域类型和路由策略精确控制LSA传播范围。稳定性：合理设置计时器、开启BFD联动，加快故障收敛。2. 配置建议总是手动配置Router-ID（通常使用Loopback地址），避免因接口变化导致邻接关系震荡。优先使用区域间汇总和Stub区域，这是优化大型OSPF网络最有效的手段。引入外部路由时，务必使用路由策略进行过滤和控制，避免路由泄露和次优路径。3. 故障排查思路邻居状态查看邻居是否达到Full状态。LSDB同步。
华为VRP基础及操作
qq_64989820的博客
12-12 662
擦除存储设备中的路由器配置文件：reset saved-configruation。查看当前的路由器配置：display current-configuration。查看以保存的路由器配置：display saved-configuration。显示已连接的终端用户：display users。显示当前视图的运行配置：display this。从用户视图进入系统视图：system-view。从任意的非用户视图返回用户视图：retun。从系统视图返回用户视图：quit。保存当前配置：save。
华为HCIP网络工程师认证—MAC地址与网络层
极客园地
12-16 611
在HCIP的征途上，理解 MAC地址（二层） 和 网络层（三层） 的关系，是打通任督二脉的关键。咱们用一个 “外卖配送” 的完整故事，把它彻底讲透。MAC地址是“骑手”在小区里找楼栋单元的依据（本地唯一物理地址），而网络层（IP）是“导航软件”规划从商家到你家城市级路径的逻辑地图。两者协同，才能把数据（外卖）精准送到你手里。
华为设备配置练习（七）VRRP 配置
最新发布
LRX_198927的博客
12-17 187
IP地址：192.168.10.1/24网关：192.168.10.254。
华为电池安全方法论：问界M5如何提前5年命中「新国标」?
shenzhoubb2017的博客
12-12 734
undefined
华为HiSuite评测：功能、优点、缺点及最佳替代方案
TheNextByte1的博客
12-16 1000
华为HiSuite是一款实用的官方工具，可用于华为手机的基本管理，例如备份、文件传输和系统更新。然而，其有限的兼容性和功能可能无法满足那些希望对自身数据拥有更多控制权的用户的需求。如果您正在寻找更灵活、更强大的解决方案，并且希望它能在不同Android设备上运行， Coolmuster Android Assistant是一个实用的选择，它提供了更便捷的管理和更广泛的支持。
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> result = new ArrayList<>(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList<>(), candidates, target, 0); return result; } private static void backtrack(List<List<Integer>> result, List<Integer> tempList, int[] candidates, int remain, int start) { if (remain < 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList<>(tempList)); return; } for (int i = start; i < candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List<List<Integer>> result = combinationSum(nums, target); System.out.println("结果: " + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值