一、题目描述 近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？ 二、输入描述 N 总种植数量 1<=N<=100000 M 未成活胡杨数量 1<=M<=N M 个空格分隔的数，按编号从小到大排列 K 最多可以补种的数量 0<=K<=M 三、输出描述 最多的连续胡杨棵树 四、测试用例 测试用例1 1、输入 10 3 2 4 7 2 2、输出 8 3、说明 补种2棵胡杨（例如补种第4和第7棵），可以得到连续8棵胡杨树（编号1-8）。 测试用例2
该专栏为热销专栏榜 第40名
这篇博客介绍了华为OD机试中的一道编程题，题目要求在已知胡杨树存活情况和可补种数量的情况下，通过滑动窗口算法找到能形成最多连续存活胡杨树的补种方案。博主提供了详细的输入输出描述、解题思路以及Java实现代码，并展示了具体的效果，最后得出最多可连续的胡杨树数量为6。
订阅专栏 解锁全文
扫一扫
977
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
