华为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 1203
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为od机考真题-补种未成活胡杨
VAN
10-01 983
华为od机考题目
补种未成活胡杨
qq_44813449的博客
08-09 1203
补种未成活胡杨
华为OD机试真题---补种未成活胡杨
风信子的博客
10-11 1527
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1~N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？首先，让我们解析一下输入示例。：最多的连续胡杨棵树。
安排新同学到空位
优快云
10-15 6833
已支持（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 2480
下面源码实现中，我使用的 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 5709
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为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 5373
华为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机试真题e卷------分糖果python
最新发布
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值