华为OD机试 - 补种未成活胡杨 - 滑动窗口（Python/JS/C/C++ 2025 A卷 100分）

已于 2025-03-24 10:28:27 修改
阅读量1k 收藏 8
点赞数 12
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript
于 2025-02-05 17:31:28 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/145383210

在这里插入图片描述

华为OD机试 2025A卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？

二、输入描述

  • N 总种
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 补种未成活胡杨 - 滑动窗口（Java 2025 A卷 100分）
学Java，找哪吒
07-10 1190
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为od机考真题-补种未成活胡杨
VAN
10-01 983
华为od机考题目
补种未成活胡杨
qq_44813449的博客
08-09 1203
补种未成活胡杨
华为OD机试真题---补种未成活胡杨
风信子的博客
10-11 1526
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1~N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？首先，让我们解析一下输入示例。：最多的连续胡杨棵树。
安排新同学到空位
优快云
10-15 6828
已支持（Java & JS & Python & C & C++）实现：滑动窗口
【2024年华为OD机试】(B卷,100分)- 补种未成活胡杨 （JavaScript&Java & Python&C/C++）
最新发布
嵌入式技术开发
02-09 818
本题通过滑动窗口和双指针的解法，高效地解决了补种胡杨的问题。关键在于维护一个窗口，使得窗口内的死亡胡杨数量不超过K，并记录窗口的最大长度。这种方法的时间复杂度为O(N)，适用于大规模数据。通过滑动窗口和双指针的实现，高效地解决了补种胡杨的问题。使用occur数组记录窗口中0的位置，确保窗口中的0数量不超过k。代码逻辑清晰，适用于大规模数据处理，时间复杂度为O(n)。通过详细的注释和逻辑讲解，确保代码易于理解和维护。
华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）
IT谢彪的博客
10-06 695
华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）
【华为OD机试】真题E卷-补种未成活胡杨（C++）
u014481728的博客
09-11 917
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？
华为OD机试2024年E卷-补种未成活胡杨[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-30 509
所有初始值为0，表示所有胡杨都成活。读取未成活胡杨的数量M，然后读取未成活胡杨的编号，将相应位置的。超过K，说明当前窗口的未成活树数超过了补种数量，需要调整窗口大小，从左侧逐次减少未成活树数，直到。现可补种胡杨K棵，请问如何补种(只能补种，不能新种)，可以得到最多的连续胡杨树?补种第7棵树，最多的连续胡杨棵树为6(5,6,7,8,9,10)读取最多可以补种的数量K。），如果大于之前记录的最大连续成活树数，则更新最大值。补种到2或4结果一样，最多的连续胡杨棵树都是3。：遍历每棵树的位置，如果当前树未成活（
华为OD机试真题【补种未成活胡杨】（Java）
wtswts1232的博客
06-15 698
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？补种第7棵树，最多的连续胡杨棵树为6(5,6,7,8,9,10)示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。补种到2或4结果一样，最多的连续胡杨棵树都是3。M 个空格分隔的数，按编号从小到大排列。一个月后，有M棵胡杨未能成活。K 最多可以补种的数量。
【华为 OD 机试】 - 补种未成活胡杨
buff会技术的程序媛de博客
07-03 2476
下面源码实现中，我使用的 occur 来记录滑动窗口中 0 出现的索引位置，当 0 超标时，指针每次扫描到 0 的索引，当滑动窗口内 0 超过制定数量时，我们可以抛弃记录的滑动窗口。现可补种胡杨 K 棵，请问如何补种 (只能补种，不能新种)，可以得到最多的连续胡杨树?下面源码中，还有一个地方的实现可能会让大家产生疑问，那就是 maxLen，即最长子。M 未成活胡杨数量，M 个空格分隔的数，按编号从小到大排列，1
042. 补种未成活胡杨[100 分]
半夏半暖半倾城的博客
07-12 705
华为OD真题【javascript版本】
华为od德科面试数据算法解析 2022-7-1 补种未成活胡杨
07-02 1455
华为od德科面试数据算法解析 2022-7-1 补种未成活胡杨
【华为机试真题 Python实现】补种未成活胡杨【2022 Q2 |100分】
06-01 5708
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？输入描述： N 总种植数量 M 未成活胡杨数量 M 个空格分隔的数，按编号从小到大排列 K 最多可以补种的数量其中： 1 ..
华为od 机试真题 C语言 实现【补种未成活胡杨】
MISAYAONE的博客
05-16 1304
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？
华为OD机考算法题：补种未成活胡杨
星光灿烂
09-18 5371
华为OD机试题目《补种未成活胡杨》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(n)，空间复杂度O(1)。
HWOD-补种未成活胡杨树
huncent的专栏
06-10 1776
某沙漠新种植N颗胡杨（编号1~N），一个月后，有M颗未能成活。现可补种K颗（只可补种，不可新种），请问怎样补种，可以得到最多的连续胡杨树？ 输入 N 总种植数量 M 未成活数量 M 个空格分割的数，按编号从小到大排列 K 最多可以补种的数量 其中 1...
华为od 机试真题 Java 实现【补种未成活胡杨】
MISAYAONE的博客
11-25 1762
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？
华为od机试 补种胡杨树 python
10-24
这道题目是关于滑动窗口的算法题，题目描述为在一排胡杨树中，有一些树木没有成活，需要进行补种。其中，补种的数量不能超过给定的最大值K。你需要编写一个程序，计算出在最多补种K棵树的情况下，相邻的成活树之间的最大距离是多少。提供了C++和Python两种语言的代码实现。具体实现方法是使用滑动窗口，维护一个队列存储未成活的树木的下标，当队列长度超过K时，移动窗口左端点，直到队列长度小于等于K。最后，计算相邻成活树之间的最大距离即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值