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

最新推荐文章于 2025-12-25 15:24:53 发布

清水乐园

最新推荐文章于 2025-12-25 15:24:53 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od java 链表

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131565729

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

该博客介绍了如何使用Java解决华为在线测评（OD）中的一道编程题，题目涉及补种胡杨树以获得最长连续存活树的问题。博主通过将问题转化为滑动窗口的思路，利用双指针法来寻找包含一个0的最长子序列，从而求解最大连续活树的数量。

题目描述

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。

一个月后，有M棵胡杨未能成活。

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

输入描述

N 总种植数量，1 <= N <= 100000

M 未成活胡杨数量，M 个空格分隔的数，按编号从小到大排列，1 <= M <= N

K 最多可以补种的数量，0 <= K <= M

输出描述

最多的连续胡杨棵树

用例

输入	5 2 2 4 1
输出	3
说明	补种到2或4结果一样，最多的连续胡杨棵树都是3。

输入	10 3 2 4 7

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

连续胡杨树

A_D_I_D_A_S的博客

08-18

913

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

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

qq_34465338的博客

06-13

4578

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

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

华为OD机试双机位A卷-补种未成活胡杨（Python/JS/C/C++）+双指针思路

Chennai585的博客

10-22

444

参考题解：https://leetcode.cn/problems/max-consecutive-ones-iii/solutions/608931/zui-da-lian-xu-1de-ge-shu-iii-by-leetcod-hw12/M 未成活胡杨数量，M 个空格分隔的数，按编号从小到大排列，1 <= M <= N。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？种第7棵树，最多连续胡杨树棵数位6（5，6，7，8，9，10）一个月后，有M棵胡杨未能成活。

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

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

03-20

5349

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

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

wtswts1232的博客

06-15

731

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

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

buff会技术的程序媛de博客

07-03

2514

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

【华为OD机试】真题E卷-补种未成活胡杨（C++）

u014481728的博客

09-11

1069

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

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

学Java，找哪吒

07-10

1294

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

最新华为OD机试真题——(E卷,100分) - 补种未成活胡杨（python）

qq_62634009的博客

04-27

1171

随着我国防沙治沙工作的推进，某个沙漠中新种植了 N 棵胡杨树（编号从 1 到 N），这些树木排成一排。现阶段，一些胡杨树未能成活，总共有 M 棵未成活的胡杨树。现在，可以选择补种 K 棵胡杨树。任务是确定如何补种（只能在已经种植的地点补种，不能在新的位置种植），以获取最多数量的连续胡杨树。

【2024年华为OD机试】(B卷,100分)- 补种未成活胡杨（JavaScript&Java & Python&C/C++）

嵌入式技术开发

02-09

945

本题通过滑动窗口和双指针的解法，高效地解决了补种胡杨的问题。关键在于维护一个窗口，使得窗口内的死亡胡杨数量不超过K，并记录窗口的最大长度。这种方法的时间复杂度为O(N)，适用于大规模数据。通过滑动窗口和双指针的实现，高效地解决了补种胡杨的问题。使用occur数组记录窗口中0的位置，确保窗口中的0数量不超过k。代码逻辑清晰，适用于大规模数据处理，时间复杂度为O(n)。通过详细的注释和逻辑讲解，确保代码易于理解和维护。

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

ATMACS1314的博客

11-15

555

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

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

m0_73659489的博客

09-24

743

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

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

风中追风

03-13

314

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

华为OD机试2025A卷 - 补种未成活胡杨（Java & Python& JS & C++ & C ）

算法大师！

05-27

4100

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

华为OD机考双机位C卷 - 补种未成活胡杨 Java & Python& JS & C/C++ & GO ）

算法大师！

09-02

1828

华为OD机考双机位C卷 - 补种未成活胡杨（OD上机考试双机位C卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。

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

weixin_35981295的博客

04-25

种下的这棵树，要使得数组存在最长的连续的。个元素将其转为活树，使得连续的活树数目尽可能的多。棵，请问如何补种（只能补种，不能新种) ,可以得到最多的连续胡杨树?由于每种下一棵树，能够使得每一个死树的左右两边的连续活树连接起来。表示，某个未成活杨树编号的左边，一共存在多少棵连续的活树。表示，某个未成活杨树编号的右边，一共存在多少棵连续的活树。而最左边原先补种的树不再种植，那么这部分原先存在窗口中的树。而每一次窗口移动的时候，最右边新补种的树的右边，要将加上。棵进行种植，则可以尽可能长地得到连续的活树了。

华为OD机考 -【反射计数】(C++ & Python & JAVA & JS & GO)

最新发布

qq_45776114的博客

12-25

304

华为OD机试(机考)【反射计数】，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解，以及在线OJ模拟做题。华为OD-反射计数。

18.华为OD-特殊的加密算法详解与Java实现（2024年OD D卷）

Tony_yitao的博客

12-23

1052

特殊的加密算法要求我们在一个数字矩阵（密码本）中寻找一条路径，该路径上的数字序列与明文数字序列完全匹配。加密过程是将路径中每个单元格的坐标（行号和列号）按顺序输出，形成密文。本题考察了图搜索、深度优先搜索、回溯算法和字符串处理等多个知识点。通过DFS+回溯的经典组合，可以有效地解决在二维网格中寻找特定数字序列路径的问题。核心要点理解题意，明确约束条件合理设计DFS函数和状态管理正确处理边界条件和回溯实现正确的字典序比较逻辑。

Java ArrayList和线性表

Harrybili的博客

12-22

813

在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下说明是以泛型方式实现的，使用时必须要先实例化实现了接口，表明ArrayList支持随机访问实现了Cloneable接口，表明ArrayList是可以clone的实现了接口，表明ArrayList是支持序列化的5.和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者CopyOnWriteArrayList。

华为od机试 - 最小施肥机能效 java

05-01

华为OD机试最小施肥机能效Java题目是一个考验编程能力和算法思维的测试题目。该题目的主要要求是基于给定的农田土地图，设计一个施肥方案，使得施肥机的能效最佳。要完成这道题目，需要对农业相关的专业知识有一定了解，同时需要有扎实的Java编程基础和熟练的算法分析能力。题目的主要难点在于如何设计一个高效的算法实现施肥方案的最小化。首先，需要对农田土地图进行分析和处理，确定各个作物生长的条件和施肥需求。然后，根据施肥机行驶的速度和施肥效率等因素，设计一个先进的算法来实现最小施肥量的计算和优化。在编写代码实现的过程中，需要注重代码的可维护性和可扩展性，以便更好地满足不同场景和需求的变化。同时，也需要注重程序运行效率和稳定性，确保程序能够高效稳定地运行。总之，华为OD机试最小施肥机能效Java题目是一道综合性较强的测试题目，需要涵盖多种技能和知识点，只有具备扎实的编程技能和算法思维，才能有效地完成该题目的要求。