【华为OD机试真题】240、污染水域 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

最新推荐文章于 2025-02-05 11:31:56 发布
置顶 最新推荐文章于 2025-02-05 11:31:56 发布
阅读量1.2k 收藏 1
点赞数 5
文章标签： 华为od c++ java 华为OD机试真题 华为od机试真题C卷 污染水域
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_67451794/article/details/139659784
版权

文章目录

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 持续更新最新的华为OD机试真题，本专栏使用C++、Java、Python、JS语言进行解答，目前已更新到2024的B、C、D卷，每个题目的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，全网限时最低价，欢迎订阅学习，有代码问题随时解答

一、题目

🎃题目描述

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

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题】240、污染水域 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）
KJ.JK
04-25 3409
题目描述 >输入一行字符串，字符串可转换为N * N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染 >  数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1
华为OD机试 - 污染水域 - 图的多源BFS（Java 2024 E卷 200分）
学Java，找哪吒
03-15 1244
每一题都有详细的答题思路，完整代码，欢迎私信 加入华为OD刷题群~ ·
[华为OD] 污染水域(多源BFS)
小闹钟的机器学习时间
07-18 688
简要介绍华为OD 污染水域的解法和相关题目。
【免费题库】华为OD机试 - 污染水域（Java & JS & Python & C & C++）
m0_66793065的博客
04-07 3147
## 题目描述 输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。 数组中只有0和1，0表示纯净，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 第二天全部被污染 输入 0,0,0,0 输
华为OD机试D卷 --污染水域--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-01 5176
输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。 数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。
【华为OD机试真题】240、污染水域 | 机试真题+思路参考+代码分析（C++、Java、Py）
KJ.JK
06-04 1153
题目描述 >输入一行字符串，字符串可转换为N * N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染 >  数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 15万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2025华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 9万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试真题 Java语言】240、污染水域 | 机试真题+思路参考+代码分析
KJ.JK
09-20 1016
>输入一行字符串，字符串可转换为N * N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染 >  数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1
【华为OD机试真题 python】污染水域【2022 Q4 | 200分】
无痕de泪的博客
11-27 388
华为OD机试 Python OD笔试 污染水域：输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。
【华为OD-E卷 - 108 最大矩阵和 100分（python、java、c++、js、c）】
CodeClimb的博客
02-02 1058
本代码的目标是在 rows × cols 的二维矩阵中找到最大子矩阵的和，采用 Kadane’s Algorithm（卡丹算法） 进行优化计算。维护一个 colSum 数组，存储 top 到 bottom 之间的列和，将二维问题转换为一维最大子数组和问题。使用 colSum[col] 存储 top 到 bottom 之间的列和，将二维问题压缩为一维最大子数组和问题。使用 colSum[col] 存储 top 到 bottom 之间的列和，将二维问题压缩为一维最大子数组和问题。
【华为OD-E卷 - 115 数组组成的最小数字 100分（python、java、c++、js、c）】
最新发布
CodeClimb的博客
02-05 517
比较 a + b 和 b + a，如果 a + b 小于 b + a，则 a 应该排在 b 前面。比较 a + b 和 b + a，如果 a + b 小于 b + a，则 a 应该排在 b 前面。例如，“30” 和 “3”，因为 “303” < “330”，所以 “30” 应该在前。例如，“30” 和 “3”，因为 “303” < “330”，所以 “30” 应该在前。例如，“30” 和 “3”，因为 “303” < “330”，所以 “30” 应该在前。
【华为OD-E卷 - 109 磁盘容量排序 100分（python、java、c++、js、c）】
CodeClimb的博客
02-02 1002
使用 sort() 方法，自定义 Comparator 进行排序，比较 computeValue(a) 和 computeValue(b)。本程序的目标是对存储容量进行排序，输入的存储容量包含 M（MB），G（GB），T（TB） 等单位，排序时需按照实际大小进行比较。使用 sort() 方法，调用 compare() 进行排序，比较 calc(a) 和 calc(b)。其中m表示容量大小，v表示容量单位，例如20M，1T，30G，10G6T，3M12G9M。
【华为OD-E卷 - 107 连续出牌数量 100分（python、java、c++、js、c）】
CodeClimb的博客
02-01 1172
第一行是每张手牌的数字，数字由空格分隔， 第二行为对应的每张手牌的颜色，用r y b g这4个字母分别代表4种颜色，字母也由空格分隔。第二行 shades 代表所有牌的花色（如 [‘H’, ‘D’, ‘H’]）。第一行 values 代表所有牌的值（如 [‘A’, ‘2’, ‘3’]）。如果当前牌 cur 和上一张牌 prev 不符合值或颜色相同的规则，则跳过。然后读取一行字符，表示牌的颜色，存入 cards[i].color。先读取一行整数，表示牌的数字，存入 cards[i].num。
华为OD最新机试真题-狼羊过河-Java-OD统一考试（E卷）
面试高手的博客
02-05 81
具体实现为使用 DFS 来进行暴力枚举，每次 DFS 传入本岸的羊和狼的个数以及对岸的羊和狼的个数，需要满足以下条件。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊,羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数(若无法满足条件则输出0)。第一行输入为M，N，X，分别代表羊的数量，狼的数量，小船的容量。本题要求在不损失羊的前提下，将羊和狼全部运到对岸的最小次数。
【华为OD-E卷 - 113 跳格子2 100分（python、java、c++、js、c）】
CodeClimb的博客
02-04 610
【代码】【华为OD-E卷 - 跳格子2 100分（python、java、c++、js、c）】
【华为OD-E卷 - 114 找最小数 100分（python、java、c++、js、c）】
CodeClimb的博客
02-05 756
在遍历 num 时，如果当前字符比 result 的栈顶元素小，并且还可以删除数字（toRemove > 0），那么就弹出栈顶元素（减少 toRemove 的值），从而让剩下的数字形成更小的值。由于可能会出现前导 0，如 “10200” 移除 1 个字符后可能变成 “0200”，所以要去掉前导 0，如果去掉后字符串为空，则返回 “0”。如果当前字符比 stack（单调递增栈）的栈顶元素小，并且仍然可以删除数字，就弹出栈顶元素（删除较大的数）。只要栈的第一个元素是 0 且长度大于 1，就不断弹出前面的 0。
【华为OD-E卷 - 112 任务最优调度 100分（python、java、c++、js、c）】
CodeClimb的博客
02-04 1148
如果最频繁的任务的出现次数为 max_freq，那么这类任务之间的间隔时间为 (max_freq - 1) * (cool_down + 1)，其中 (max_freq - 1) 是其他任务间隔的数量，cool_down + 1 是任务间隔时间（冷却时间加上任务本身的执行时间）。如果最频繁任务的出现次数是 maxFreq，那么这些任务之间至少需要 (maxFreq - 1) * (coolDown + 1) 的时间。这样可以方便地找出任务中出现次数最多的任务，以及有多少个任务的频次相同。
C语言：函数递归
2501_90200491的博客
01-28 465
当一个函数调用自身时，系统会为每一次调用创建一个新的函数调用栈帧，栈帧中包含了函数的局部变量、参数以及返回地址等信息。每次递归调用都会将新的栈帧压入栈中，直到满足终止条件。当满足终止条件后，函数开始从最深层的调用逐步返回，依次释放栈帧，直到返回到最初的调用点。斐波那契数列的定义为：F(n) = F(n - 1) + F( n - 2)，其中 F(0) = 0，F(1) = 1。函数递归指的是在一个函数的定义中使用该函数自身的编程技巧。为 0 或 1 时，满足终止条件，函数直接返回 1；
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

鲨鱼狼臧

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

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

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

打赏作者

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

抵扣说明：

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

余额充值