超级会员免费看
这篇博客介绍了如何解决华为在线开发者（OD）测试中的一道算法题，题目要求找到数组中使得特定表达式结果最接近中位数的下标。博主提供了解题思路，包括滑动窗口法，并给出了C语言的算法源码实现。重点在于处理滑窗状态转移，找到与中位数差值最小的滑窗。
题目描述
给定一个数组X和正整数K，请找出使表达式：
X[i] - X[i + 1] - ... - X[i + K - 1]
结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.
其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值
输入描述
无
输出描述
无
备注
- 数组X的元素均为正整数
- X的长度n取值范围：2 ≤ n ≤ 1000
- K大于0目小于数组的大小
- i 的取值范围: 0 ≤ i < 1000
- 题目的排序数组X[N]的中位数是X[N/2]
用例
| 输入 | [50,50,2, |
订阅专栏 解锁全文
725
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
