连续胡杨树

楠哥聊AI

已于 2025-03-10 22:40:46 修改

阅读量838

点赞数

文章标签： java 面试数据结构与算法 python

于 2022-08-18 17:16:01 首次发布

本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/126410067

版权

最新华为OD机试真题（Python、持续更新）同时被 2 个专栏收录

1509 篇文章 ¥59.90 ¥99.00

订阅专栏

华为OD机试真题详解

81 篇文章 ¥79.90 ¥99.00

订阅专栏

超级会员免费看

本篇博客详细解析华为在线开发者（OD）机试中的一道Python题目，涉及数据结构与算法。题目要求在已有胡杨树的基础上，根据补种限制，找到能形成最多连续胡杨树的方法。文章提供输入输出描述、示例及完整代码实现，旨在帮助准备华为面试的程序员们更好地理解和解决类似问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨树（编号1-N），排成一排。一个月后，有M棵胡杨树未能成活。

现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？

输入描述

N 总种植数量

M 未成活胡杨数量

M 个空格分隔的数，按编号从小到大排列

K 最多可以补种的数量

其中：

1<=N<=100000

1<=M<=N

0<=K<=M

输出描述

最多的连续胡杨棵树

示例1

输入
5
2
2 4
1
输出
3

示例2

代码

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

楠哥聊AI

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【华为 OD 机试】 - 补种未成活胡杨

buff会技术的程序媛de博客

07-03

2451

下面源码实现中，我使用的 occur 来记录滑动窗口中 0 出现的索引位置，当 0 超标时，指针每次扫描到 0 的索引，当滑动窗口内 0 超过制定数量时，我们可以抛弃记录的滑动窗口。现可补种胡杨 K 棵，请问如何补种 (只能补种，不能新种)，可以得到最多的连续胡杨树?下面源码中，还有一个地方的实现可能会让大家产生疑问，那就是 maxLen，即最长子。M 未成活胡杨数量，M 个空格分隔的数，按编号从小到大排列，1

【华为OD机试真题 JAVA】最多的连续胡杨棵树

风中追风

03-13

270

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？补种第7棵树，最多的连续胡杨棵树为6(5,6,7,8,9,10)补种到2或4结果一样，最多的连续胡杨棵树都是3。M 个空格分隔的数，按编号从小到大排列。K 最多可以补种的数量。

参与评论您还未登录，请先登录后发表或查看评论

最新发布

嵌入式技术开发

03-04

720

通过滑动窗口（双指针）维护一个窗口，窗口内的未成活胡杨数量不超过K，从而找到最长的连续成活的胡杨树序列。通过滑动窗口（双指针）维护一个窗口，窗口内的未成活胡杨树数量不超过，从而找到最长的连续成活的胡杨树序列。通过滑动窗口（双指针）维护一个窗口，窗口内的未成活胡杨树数量不超过，从而找到最长的连续成活的胡杨树序列。通过滑动窗口（双指针）维护一个窗口，窗口内的未成活胡杨树数量不超过，从而找到最长的连续成活的胡杨树序列。max通过滑动窗口（双指针）维护一个窗口，窗口内的未成活胡杨树数量不超过。

华为OD机试真题【补种未成活胡杨】（Java）

wtswts1232的博客

06-15

662

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？补种第7棵树，最多的连续胡杨棵树为6(5,6,7,8,9,10)示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。补种到2或4结果一样，最多的连续胡杨棵树都是3。M 个空格分隔的数，按编号从小到大排列。一个月后，有M棵胡杨未能成活。K 最多可以补种的数量。

【华为OD机试真题2023B卷 JAVA&JS】补种未成活胡杨

qq_34465338的博客

06-13

4513

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

华为OD机试-补种未成活胡杨(滑动窗口算法思路)

ATMACS1314的博客

11-15

506

华为OD机试题、OD真题、补种未成活胡杨、滑动窗口算法

华为OD机试 - 补种未成活胡杨（Java）

u012657708的博客

07-05

179

这其实是一个典型的滑动窗口问题，而滑动窗口的实现依赖于双指针，即两个指针之间的序列就是滑动窗口，我们只要保证滑动窗口内部只含1个0即可。现在我们可以在死树位置，补种一颗活树，即可以将某个0替换为1，问，此时连续活树的最大长度？M 未成活胡杨数量，M 个空格分隔的数，按编号从小到大排列，1

【华为OD机试真题 Java】连续胡杨树（100%通过+全网最详细注释）

qq_40642440的博客

11-28

424

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

OD2022Q2算法题-补种未成活胡杨，输出最多的连续胡杨树数-PYTHON解法

hx_28的博客

06-14

3024

OD，补种未成活胡杨，PYTHON

华为机试：胡杨树补种

weixin_43701995的博客

06-12

1596

华为机试：胡杨树补种

华为OD机试真题【补种胡杨树】（C++）

wtswts1232的博客

10-18

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？补种第7棵树，最多的连续胡杨棵树为6(5,6,7,8,9,10)输入输出示例仅供调试，后台判题数据一般不包含示例。补种到2或4结果一样，最多的连续胡杨棵树都是3。M 个空格分隔的数，按编号从小到大排列。一个月后，有M棵胡杨未能成活。K 最多可以补种的数量。

华为OD机试用Python实现 -【补种未成活胡杨树】

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

03-20

5152

本篇题目：补种未成活胡杨树 题目某沙漠新种植 N 颗胡杨（编号 1~N），一个月后，有 M 颗未能成活。现可补种 K 颗（只可补种，不可新种），请问怎样补种，可以得到最多的连续胡杨树？输入描述 N 总种植数量 M 未成活数量 M 个空格分割的数，按编号从小到大排列 K 最多可以补种的数量其中 1

【100分-补种未成活的胡杨】（题目+思路+Java&C++&Python解析+在线测试)

m0_73659489的博客

09-24

613

结论最优肯定是补中连续的坏树，补中之后，假设0坐标和n+1抖有一颗坏树，答案是两个坏树之间距离-1的最大值，枚举所有可能的补种位置。对于每一组连续的 k 棵坏树，计算它们之间的距离(补种第x颗到第k+x-1颗此时的答案就是(第k+x颗坏树的坐标减去第x-1颗位置-1)，求出最大值即可。棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？近些年来，我国防沙治沙取得显著成果。个空格分隔的数，按编号从小到大排列，结果一样，最多的连续胡杨棵树都是。棵树，最多连续胡杨树棵数位。最多可以补种的数量，

华为OD机试 - 补种未成活胡杨（Python）

m0_46181452的博客

07-11

175

前面的算法是基于双指针实现的滑动窗口，并且为了记录left指针的位置，还额外创建了一个occur数组来保存right指针扫描过程中遇到的0，但是实际输入的第三行就提供了死树的索引位置，如本题用例中的第三行输入的2 4，因此我们的occur数组算是一个冗余。我们可以通过这两个例子发现，比较难的实现是left指针的移动，我们需要记录right指针每次扫描到0的索引，当滑动窗口内0超过制定数量时，我们可以抛弃记录的滑动窗口内部的第一个0及之前部分，因此即让left指针移动到记录的第一个0的右边。

2023华为OD机试真题-补种未成活胡杨(JAVA、Python、C++)

huaweiod123的博客

07-09

352

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

补种未成活胡杨

qq_44813449的博客

08-09

1186

补种未成活胡杨

华为OD机试（JAVA）真题 -- 种植胡杨

dream_young_boy的博客

02-28

477

某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。

华为od机考真题-补种未成活胡杨

VAN

10-01

961

华为od机考题目

华为OD机试用 go 实现 -【补种未成活胡杨树】