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

最新推荐文章于 2023-10-06 22:39:07 发布
最新推荐文章于 2023-10-06 22:39:07 发布
阅读量267 收藏
点赞数
分类专栏： 华为OD机试真题2023 文章标签： 算法 java python c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huaweiod123/article/details/131621400
版权
文章讨论了在防沙治沙项目中，面对胡杨树部分未成活的情况，如何通过有限的补种资源（K棵胡杨树苗）来实现最多的连续成活胡杨树。给定已种植的胡杨树数量N、未成活的数量M以及可补种的最大数量K，问题在于确定最佳补种位置以获得最长的连续存活段。示例展示了不同情况下可能的解决方案。
摘要由CSDN通过智能技术生成

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

输入描述
N 总种植数量 1<=N<=100000 M 未成活胡杨数量 1<=M<=N M 个空格分隔的数，按编号从小到大排列 K 最多可以补种的数量 0<=K<=M

输出描述
最多的连续胡杨棵树
示例1
输入
5
2
2 4
1
输出
3

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

示例2
输入
10
3
2 4 7
1
输出
6
 

huaweiod123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【华为 OD 机试】 - 补种未成活胡杨
buff会技术的程序媛de博客
07-03 2312
下面源码实现中，我使用的 occur 来记录滑动窗口中 0 出现的索引位置，当 0 超标时，指针每次扫描到 0 的索引，当滑动窗口内 0 超过制定数量时，我们可以抛弃记录的滑动窗口。现可补种胡杨 K 棵，请问如何补种 (只能补种，不能新种)，可以得到最多的连续胡杨树?下面源码中，还有一个地方的实现可能会让大家产生疑问，那就是 maxLen，即最长子。M 未成活胡杨数量，M 个空格分隔的数，按编号从小到大排列，1
华为OD机试 - 补种未成活胡杨（Python）
m0_46181452的博客
07-11 135
前面的算法是基于双指针实现的滑动窗口，并且为了记录left指针的位置，还额外创建了一个occur数组来保存right指针扫描过程中遇到的0，但是实际输入的第三行就提供了死树的索引位置，如本题用例中的第三行输入的2 4，因此我们的occur数组算是一个冗余。我们可以通过这两个例子发现，比较难的实现是left指针的移动，我们需要记录right指针每次扫描到0的索引，当滑动窗口内0超过制定数量时，我们可以抛弃记录的滑动窗口内部的第一个0及之前部分，因此即让left指针移动到记录的第一个0的右边。
2023华为OD机试真题【补种未成活胡杨】
wtswts1232的博客
06-15 480
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？补种第7棵树，最多的连续胡杨棵树为6(5,6,7,8,9,10)示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。补种到2或4结果一样，最多的连续胡杨棵树都是3。M 个空格分隔的数，按编号从小到大排列。一个月后，有M棵胡杨未能成活。K 最多可以补种的数量。
2023华为od 机试真题 Python 实现【补种未成活胡杨】
MISAYAONE的博客
05-16 476
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？
【华为OD机试真题 Python】连续胡杨树
A_D_I_D_A_S的博客
08-18 712
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨树（编号1-N），排成一排。一个月后，有M棵胡杨树未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？M 个空格分隔的数，按编号从小到大排列。K 最多可以补种的数量。...
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
华为od机试真题-猜字谜
04-05
这个题目是华为在线评估（OD）机试中的一道编程题，属于教育和考试的范畴。题目要求编写一个程序，实现猜字谜的功能。用户输入两组字符串数组，一组代表谜面（mimian），一组代表谜底（midi）。程序需要检查谜面和...
华为od机试题库 - 2023Q1
03-05
华为od机试题库，高命中率，有答案。要是题目中有不会的可以联系博主，亲自解答。
华为OD机试 - 全排列（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 123（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 补种未成活胡杨（Java & JS & Python & C）
伏城之外的博客
10-15 3545
已支持（Java & JS & Python & C）实现：滑动窗口、单指针
华为OD机试用Python实现 -【补种未成活胡杨树】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-20 5065
本篇题目：补种未成活胡杨树 题目 某沙漠新种植 N 颗胡杨（编号 1~N），一个月后，有 M 颗未能成活。现可补种 K 颗（只可补种，不可新种），请问怎样补种，可以得到最多的连续胡杨树？ 输入描述 N 总种植数量 M 未成活数量 M 个空格分割的数，按编号从小到大排列 K 最多可以补种的数量 其中 1
041. 最大值[100 分
半夏半暖半倾城的博客
07-12 801
华为OD真题【javascript版本】
华为OD机试 - 补种未成活胡杨 - 滑动窗口（Java 2023 B卷 100分）
学Java，找哪吒
07-10 769
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）
IT谢彪的博客
10-06 511
华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）
华为OD机考算法题：补种未成活胡杨
星光灿烂
09-18 4853
华为OD机试题目《补种未成活胡杨》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(n)，空间复杂度O(1)。
【华为机试真题 Python实现】补种未成活胡杨【2022 Q2 |100分】
06-01 5581
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？输入描述： N 总种植数量 M 未成活胡杨数量 M 个空格分隔的数，按编号从小到大排列 K 最多可以补种的数量其中： 1 ..
【华为OD机试真题2023B卷 JAVA&JS】补种未成活胡杨
qq_34465338的博客
06-13 4362
补种未成活胡杨 题目描述：近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？
华为od德科面试数据算法解析 2022-7-1 补种未成活胡杨
07-02 1360
华为od德科面试数据算法解析 2022-7-1 补种未成活胡杨
华为od机试真题-python实现 分班
09-03
华为OD机试真题要求使用Python实现分班功能，下面我将简要说明实现的思路。 首先我们需要读取输入的学生信息，包括姓名和成绩。可以使用Python的输入函数`input()`来实现，要求输入的学生信息按照一定格式排列，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值